数字马力校招笔试

twoSum原题的测试集是一种输入只有一个答案（题干告诉的条件），这里这个要考虑重复。 ```Java public long countPairs(ArrayList<Integer> A, int n, int sum) { long count = 0; HashMap<Integer, Integer> hashMap = new HashMap<>(); for (int i = 0; i < n; i++) { if (hashMap.containsKey(sum - A.get(i))) { count += hashMap.get(sum - A.get(i)); } if (hashMap.containsKey(A.get(i))) { hashMap.put(A.get(i), hashMap.get(A.get(i)) + 1); } else { hashMap.put(A.get(i), 1); } } return count; } ```

第一题sort，第二题遍历，第三题用hashmap，总共做下来花了20多分钟，秋招以来做过的笔试题中算法最简单的一次

第三题双指针为什么16%啊判了重复

第三题我用双指针写，死活只能过20%，不知道哪里有问题😅

算法题一个都写不出来，楼主你们是不是平常也会刷算法题呀，我没刷过算法题。遇到这种一个都不会

麻了，我跟你差不多的写法，过不了捏

100 100 48

我hashmap老是卡到96

第三个就是力扣两数之和呀 要加一点特判就行 把数已经出现的次数存起来就行

暴力80 然后二分优化就ok了

第一题冒泡100 第二题 遍历96 第三题暴力80

100，100，88

我忘记约面了咋办啊

别用for要用外部定义下标使用while循环，返回值为long，leetcode经典一百题有个两数之和和这个非常相似