删除重复的数字(C语言)

// 思路:先遍历数组,然后删除重复元素(用标识符变量)
#include

int main() {
    int arr[] = { 1, 2, 6, 3, 4, 4, 5, 6, 6, 7};
    int i, j, sign;
    int n = sizeof(arr) / sizeof(arr[0]);//得到数组的长度
    int p = 0; // 唯一元素的下标
    for (i = 1; i < n; i++) {
        sign = 0;//标识重复的元素
        for (j = 0; j <= p; j++) {//做到当前的下表,从左向右进行遍历
            if (arr[i] == arr[j]) {//判断是否有重复的元素
                sign = 1;
                break;
            }
        }
        if (!sign) {//如果当前不重复,f=0
            p++;//改变唯一(不重复的元素)的下标
            arr[p] = arr[i];
        }
    }
    // 打印删除重复后的数组
    printf("删除重复元素后:\n ");
    for (i = 0; i <=p; i++) {
        printf("%4d", arr[i]);
    }
    return 0;
}

结果:

此程序以前我们老师讲过一遍,用的是标识符方法,如果有其他的思路,欢迎大家留言,评论

你可能感兴趣的:(算法,数据结构)