CVTE一面手写代码题

双指针

用hash应该可以O(n)

这是道比较经典的题目了，这也是leetcode167题，请利用有序的数组这个条件，使用双索引比较好，参考如下 class Solution {     public int[] twoSum(int[] numbers, int target) {         int left=0;         int right=numbers.length-1;         while(left<right){             if(numbers[left]+numbers[right]==target)                 break;                            if(numbers[left]+numbers[right]>target)                 right--;             if(numbers[left]+numbers[right]<target)                 left++;         }         return new int[] {left,right};     } }

有序数组，所以可以一个指针指向数组头，一个指向尾。如果两个指针的和大于S，尾部指针--，和小于S，头部指针++。 另外，请问楼主面的应届还是实习啊

hash 

双指针，复杂度n

刚看到 剑指offer原题 双指针 再问一句，老哥 18，19？

楼主cvte出结果了吗?

双指针啊，offer原题

夹逼

这不是剑指offer原题吗……

头尾逼近吧，o(n)，不过我投了web后台，笔试都没过。

2sum， 估计本来想问完你，还打算问3sum 4sum 。 把leetcode上面对应的题都刷一下就明白了。

我也被问了这题。。我用双指针解出来了。。然而还是挂了。。整个面试就感觉linkhashmap没答出来，其他还好啊

hashmap

和笔试一样的题