最近面试了不少同学,来回反复问了那几道编程题,感觉自己的储备也有点匮乏了,leetcode的题目一直没有系统得刷过,突然心血来潮,想一天刷几道,希望自己可以坚持下去,不贪多,希望可以从中体会到不一样的思想,提高自己工作中的效率。
Two Sum
public class Solution {
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> resultMap = new HashMap<Integer,Integer>();
int[] result = new int[2];
if (nums != null && nums.length != 0) {
for (int i=0; i < nums.length ; i++) {
if (resultMap.keySet().contains(nums[i])) {
result[1] = i;
result[0] = resultMap.get(nums[i]);
break;
} else {
resultMap.put(target-nums[i],i);
}
}
}
return result;
}
}