Leetcode中的第一题两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

具体见：https://leetcode-cn.com/problems/two-sum


解法一：通过Hash，key为当前数的补数，值为当前元素的下表，若当前元素不在hash中，则存入，否则，则说明当前元素是满足要求的元素，起始元素的下标为hashtable中该元素的值，结束元素为当前元素。该方法实现比较巧妙。注意：在最开始的时候要注意判断数组是否为null或数组长度是否为0.

class Solution {

    public int[] twoSum(int[] nums, int target) {

if (nums == null || nums.length == 0) return new int[0];

 int[] result = new int[2];

        int len = nums.length;

        HashMap<Integer, Integer> hashMap = new HashMap<>();

        for (int i = 0;i<len;i++) {

 

                int firstElement = nums[i];

                if (hashMap.containsKey(firstElement)) {

                    result[0] = hashMap.get(firstElement);

                    result[1] = i;   

                    return result;

                }

                hashMap.put(target - firstElement,i);

        }

        return result;

    }

}
 

解法2：双层循环进行遍历，注意第二层循环内下标j的初始值。

class Solution {

    public int[] twoSum(int[] nums, int target) {

if (nums == null || nums.length == 0) return new int[0];

 int[] result = new int[2];

        int len = nums.length;

        for (int i = 0;i<len-1;i++) {

            for (int j = i+1;j <= len-1;j++) {

                int firstElement = nums[i],secondElement = nums[j];

                if (firstElement + secondElement == target) {

                    result[0] = i;

                    result[1] = j;

                    return result;

                }

            }

        }

        return result;

    }

}