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

小咪咪 2023-02-20 06:29 15阅读 0赞

给定一个整数数组 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;
            }
    
    
    }