题目描述
先输⼊10个整数存放在数组中,再输⼊⼀个整数n,删除数组中所有等于n的数字,数组中剩余的数组保证数组的最前⾯,打印剩余的数字。
解法思路
使⽤两个指针 i 和 j 。
1. i 从前往后扫描整个数组, j 记录当前剩余的数字应该放在数组的哪个位置。
2. 如果当前数字不等于给定整数,就将该数字放在数组中的位置 j ,然后将 j ⾃增 1。
3. 这样, j 指向的位置就是数组中下⼀个剩余数字应该放置的位置。
4. 最后, j 的值为删除后的数组⻓度,将数组中前 j 个数输出即可。
解法代码
#include <stdio.h>int main()
{int arr[10] = { 0 };int del = 0;int i = 0;//输⼊for (i = 0; i < 10; i++){scanf("%d", &arr[i]);}scanf("%d", &del);//删除int j = 0;for (i = 0; i < 10; i++){//若当前数与给定值不相同,不需要删除,将其填⼊第j个位置,将j后移if (arr[i] != del)arr[j++] = arr[i];}//打印for (i = 0; i < j; i++){printf("%d ", arr[i]);}return 0;
}
运行结果
输入:
1 2 3 4 5 4 5 6 1 6
4输出:
1 2 3 5 5 6 1 6
