Leetcode刷题备忘录（一）

开始写这个，也算是督促自己多写代码，多写一些算法，不要分心做其他事，另外也是方便自己以后来查找吧。

 题目出自leetcode，有兴趣的朋友可以去那里开始刷题之旅，都是非常有趣的题目。题目大意如下所示：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

题目非常简单，我的解题代码如下所示：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
        for(int i = 0; i < nums.length; i++){
        	for(int j = i + 1; j < nums.length; j++){
        		if(target == (nums[i] + nums[j])){
        			result[0] = i;
        			result[1] = j;
        			break;
        		}
        	}
        }
        return result;
    }
}

 这里面没有做任何的剪枝，完全是硬编码，觉得这样的代码，有失我辈风采（不能zhuangbi），于是做了一点改进，利用了备忘录算法的思想，用了一个Map来记录每个数值的下标，因为从HashMap中取确定的key的值是常数项能解决的，所以代码从两个循环变成了一个循环。代码如下所示：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] result = new int[2];
		int length = nums.length;
		HashMap<Integer, Integer> tempMap = new HashMap<>();
		
		for (int index = 0; index < length; index++) {
			int d_value = target - nums[index];
			
			if (tempMap.containsKey(d_value)) {
				result[0] = tempMap.get(d_value);
				result[1] = index;
				break;
			} else if (!tempMap.containsKey(nums[index])) {
				tempMap.put(nums[index], index);
			}
		}
		
		return result;
    }
}

 这下子，提交的成绩还不错嘛

 如果大家还有一些有趣的思路，也可以一起交流，算法这条路和数学一样，永远有更有趣的题，有更有趣的解法。