边往set里放,边比较
class Solution {
public int[] findNumbersWithSum(int[] nums, int target) {
if(nums==null || nums.length<=1) return new int[2];
Set<Integer> set=new HashSet();
for(int num:nums){
int t=target-num;
if(set.contains(t)){
return new int[]{num,t};
}else{
set.add(num);
}
}
return null;
}
}
兄弟 看到你这头像笑死了
这里的add有什么用呢?
懂了
1.排序,双指针
2.set存储,遍历判断