摘要:
你先想算法思想,然后再编写填充细节! 算法思想:准备两个指针p=0、q=1 比较num[p],和 num[q]的值,如果不相等就p++ ,如果相等就q++,最后p+1就是新数组长度, 二刷比一刷快多了 阅读全文
摘要:
一开始我用来了两个for循环,太暴力了 后来用了HashMap,效率提高了20倍 HashMap算法思想: 准备一个Map ,每次遍历数组就会去Map中查找有没有 target-num[ i ] 的值,如果有直接返回 特点:空间换时间,如果你的算法有两重for循环,试着从Map这个角度考虑一下。 下 阅读全文