java求两数之和-leetcode题1

两数之和

输入：ints = [2,3,4,6,7,8,3], target = 9
输出：[0,4](假装数组中只输出一种解)
因为：ints[0] + ints[4] = target;

一维数组的遍历，可以通过遍历数组直接求得，数组可以存在两种情况，第一种是数组中元素相加等于target的元素组合只有一种，另一种情况是数组中元素相加等于target的元素组合大于一种，可以分别实现。

第一种：只输出一个结果

在查找到第一个符合条件的组合之后就结束查找

public void test1(){
        Boolean b = true;
        int[] ints = {2, 3, 4, 6, 7, 8, 3};
        int target = 9;
        for (int i = 0;i < (ints.length - 1) / 2;i++){
            for (int j = 0;j < ints.length - i;j++){
                if (ints[i] + ints[j] == target){
                    System.out.println("[" + i + "," + j + "]");
                    b = false;
                }
            }
            if (b == false){
                break;
            }
        }
    }

找到结果后结束循环的 方法：定义boolean类型，如果进入if语句，即使找到了结果，就将变量赋值为false，在每次遍历时都判断变量是否为false，如果为false，则break。

第二种：输出多个结果

在查找到结果之后依次遍历，直至找出所有的结果

public void test2(){
        Boolean b = true;
        int[] ints = {2, 3, 4, 6, 7, 8, 3};
        for (int i = 0;i < (ints.length - 1);i++){
            for (int j = 0;j < ints.length - i;j++){
                if (ints[i] + ints[j] == 9){
                    System.out.println("[" + i + "," + j + "]");
                    b = false;
                }
            }
        }
    }

可以看到存在一个问题，其实是前后输出了两个一样的结果，出现的原因就是for循环的条件设置的问题，当第一轮循环的i值取值为后半部分，则j取值就是前半部分，就会形成重复的结果，解决方法就是将第一次循环的i值控制在前半部分

public void test2(){
        Boolean b = true;
        int[] ints = {2, 3, 4, 6, 7, 8, 3};
        for (int i = 0;i < (ints.length - 1) / 2;i++){
            for (int j = 0;j < ints.length - i;j++){
                if (ints[i] + ints[j] == 9){
                    System.out.println("[" + i + "," + j + "]");
                    b = false;
                }
            }
        }
    }