java求两数之和-leetcode题1

约定不等于承诺〃 2023-10-04 11:18 12阅读 0赞

两数之和

输入：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;
                    }
                }
            }
        }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA_size_16_color_FFFFFF_t_70]

可以看到存在一个问题，其实是前后输出了两个一样的结果，出现的原因就是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;
                    }
                }
            }
        }

![在这里插入图片描述][20210420125414289.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210420125351722.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQyOTI5MA==,size_16,color_FFFFFF,t_70
[20210420125414289.png]: https://img-blog.csdnimg.cn/20210420125414289.png