1.两数之和

代码 ：

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

测试代码：

public class Solution {

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

    public static void main(String[] args) {
        Solution solution=new Solution();
        int[] nums={3,4,5,6,7};
        int[] b=solution.twoSum(nums,9);
        System.out.println(b[0]);
        System.out.println(b[1]);
    }
}

关键点：一维数组，双重for循环,if条件判断

思路：首先通过一层循环遍历数组元素，获取第一个元素值

　　　然后缩小遍历范围为(length-i),获取第二个元素值，

　　　然后与目标值进行比对，如果比对成功则将获取值的下标填充到新建数组中，

　　　最后将值返回。