初见三数之和

@@@ + @@@ = @@@ 此算式使用数字1-9，并且每个数字用且仅用1次。输出所有可能的结果。

上学期学的c语言，到了指针部分。本学期才开始上java课程，老师刚讲到数组。

初看到这道题是懵的，反应了好一会，尝试了几种不同的想法，最终确定了用一个数组来做。

具体的做法是，建立一个含有九个元素的数组，定义九个变量，用来记录九个数的数值。

int[] num = new int[9];
        int i, j, k, l, m, n, o, p, q, num1, num2, num3, count = 0;
        boolean flag;
        for (i = 1; i <= 9; i++) {
            num[0] = i;
            for (j = 1; j <= 9; j++) {
                num[1] = j;
                for (k = 1; k <= 9; k++) {
                    num[2] = k;
                    for (l = 1; l <= 9; l++) {
                        num[3] = l;
                        for (m = 1; m <= 9; m++) {
                            num[4] = m;
                            for (n = 1; n <= 9; n++) {
                                num[5] = n;
                                for (o = 1; o <= 9; o++) {
                                    num[6] = o;
                                    for (p = 1; p <= 9; p++) {
                                        num[7] = p;
                                        for (q = 1; q <= 9; q++) {
                                            num[8] = q;

数会从111111111开始一直遍历到999999999，是个非常笨的方法。听说过算法世界里有一个叫“时间复杂度”的东西，不懂我这种方法是不是最复杂的方法。。。。

flag = true;
for (int sum1 = 0; flag && sum1 < 9; sum1++)
    for (int sum2 = sum1 + 1; sum2 < 9; sum2++)
    if (num[sum1] == num[sum2]) {
            flag = false;
            break;
        }
        if (flag) {
            num1 = i * 100 + j * 10 + k;
            num2 = l * 100 + m * 10 + n;
            num3 = o * 100 + p * 10 + q;
            if (num1 + num2 == num3) {
                System.out.println(num1 + "+" + num2 + "=" + num3);
                count++;
            }

初始化flag为真，用sum1和sum2对比数组内的每一对数，如果有重复的flag就为假，同时退出。

如果flag为真，就分别算出三个数，如果三个数满足条件就输出。

^^