皮皮安学算法第二天（两数之和）

今日所学

	package 刷题.两数之和;
	/*
	给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
	
	你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
	
	给定 nums = [2, 7, 11, 15], target = 9
	
	因为 nums[0] + nums[1] = 2 + 7 = 9
	所以返回 [0, 1]
	 */
	import java.util.Arrays;
	
	public class Solution {
	        public static String twoSum(int[] nums, int target){
	//            nums = new int[]{2, 7, 11, 15};
	//            int[] param_1 = new int[0];
	//            int param_2 = 0;
	//            String ret = new Solution().twoSum(param_1, param_2);
	            int[] fan = new int[2];
	            for (int i = 0; i < nums.length; i++) {
	                for (int j = 0; j < nums.length; j++) {
	                    if (nums[i] + nums[j] == target) {
	                        fan[0]=i;
	                        fan[1]=j;
	                    }
	                }
	            }
	
	            return Arrays.toString(fan);
	        }
	
	
	    public static void main(String[] args) {
	            int[] nums = new int[]{2, 7, 11, 15};
	        System.out.println(twoSum(nums,9));
	    }
	}
	/*
	
	class Solution {
	    public int[] twoSum(int[] nums, int target) {
	        for (int i = 0; i < nums.length; i++) {
	            for (int j = i + 1; j < nums.length; j++) {
	                if (nums[j] == target - nums[i]) {
	                    return new int[] { i, j };
	                }
	            }
	        }
	        throw new IllegalArgumentException("No two sum solution");
	    }
	}
	
	作者：LeetCode
	链接：https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/
	来源：力扣（LeetCode）
	著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
	 */