java 两数之和

Love The Way You Lie 2023-03-02 07:47 1阅读 0赞

给定一个整数数组array和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定array = \[2,7,11,5\]，target =9

因为array\[0\]+array\[1\]=2+7=9所以返回\[0,1\]

public class TwoIntAdd {
        public static void main(String[] args) {
            int array[] = { 12, 2, 5, 9, 13, 29, 21, 23, 14, 23, 10 };
            System.out.print("Original array : ");
            for (int i : array) {
                System.out.print(i + " ");
            }
            System.out.println();
            int target = 39;
            System.out.println("Target number : " + target);
            for (int i = 0; i < array.length; i++) {
                for (int j = i; j < array.length; j++) {
                    if (j == i) {
                        continue;
                    } else {
                        if (target == array[i] + array[j]) {
                            System.out.println("Index : " + i + " " + j);
                        }
                    }
                }
            }
        }
    }

输出：

Original array : 12 2 5 9 13 29 21 23 14 23 10
    Target number : 39
    Index : 5 10

java 两数之和

发表评论取消回复

还没有评论，来说两句吧...

相关阅读