题目 1992: 3sum-常规求解方法

解题思路:选择排序和枚举方式

注意事项:先排序后遍历匹配数组

参考代码:

#include<stdio.h>
int main()
{
    int num[1000], n, i, sum, temp;
    i = 0;
    sum = 0;
    while (scanf("%d", &n) != EOF) {//将输入数放入数组中
        num[i] = n;
        i++;
    }
    for (int j = 0; j < i; j++) {//选择排序，对数组进行升序排序
        for (int k = j + 1; k < i; k++) {
            if (num[k] < num[j]) {
                temp = num[k];
                num[k] = num[j];
                num[j] = temp;
            }
        }
    }
    for (int j = 0; j < i; j++) {//枚举方式，将数组中遍历匹配
        for (int k = j + 1; k < i; k++) {
            for (int m = k + 1; m < i; m++) {
                if (num[j] + num[k] + num[m] == 0) {
                    sum++;
                }
                while (num[m] == num[m + 1]) {//对于相同数字跳过，避免出现重复结果
                    m++;
                }
            }
            while (num[k] == num[k + 1]) {
                k++;
            }
        }
        while (num[j] == num[j + 1]) {
            j++;
        }
    }
    printf("%d\n", sum);
    return 0;
}