两数之和（leetcode——java语言实现）

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

/**
 * @author LLJ
 * @time 2020-6-23 下午10:19:39
 * @Description 两数之和
 * 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
 * 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
示例:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class TwoNumberSum2 {
	public static void main(String[] args) {
	    int[] nums = {2,7,11,15};
            int target = 9;
            int[] twoSum = twoSum2(nums,target);
            for (int i = 0; i < twoSum.length; i++) {
		System.out.println(twoSum[i]);
	    }
	}
	
	/**
	 * 
	 * @Time 2020-6-23 下午10:40:46
	 * @param nums
	 * @param target
	 * @return 返回的是 2,7 【失误的】，正确结果为：0,1
	 */
	public static int[] twoSum(int[] nums, int target) {//返回和为target的两个数
	    int[] num = new int[2];//预先创建一个数组，准备存（和为target的）两个数
            int numb = 0;//定义一个数，初始化值为0（当存入新数组时的下标）
            for(int i = 0;i < nums.length;i++){
                for(int j = i+1;j < nums.length;j++){//i+1：防止数字重复使用
                    if(nums[i] + nums[j] == target){//如果之和相等，则这两个数就是要找的那两个数，准备存入数组，并要最后返回
                        num[numb] = nums[i];//第一个数存入数组num，下标为numb的初始值值0
                        num[numb+1] = nums[j];//第二个数存入数组num，下标为numb的初始值0+1
                    }
                }
            }
            return num;
    }
	
	/**
	 * 
	 * @Time 2020-6-23 下午10:48:16
	 * @param nums
	 * @param target
	 * @return 返回结果为：0,1【正确】
	 */
	public static int[] twoSum2(int[] nums, int target) {
	    int[] num = new int[2];//预先创建一个数组，准备存（和为target的）两个数
            int numb = 0;//定义一个数，初始化值为0（当存入新数组时的下标）
            for(int i = 0;i < nums.length;i++){
                for(int j = i+1;j < nums.length;j++){//i+1：防止数字重复使用
                    if(nums[i] + nums[j] == target){//如果之和相等，则这两个数就是要找的那两个数，准备存入数组，并要最后返回
                        num[numb] = i;//第一个数的下标i存入数组num，下标为numb的初始值值0
                        num[numb+1] = j;//第二个数的下标j存入数组num，下标为numb的初始值0+1
                    }
                }
            }
            return num;
        }


}