删除指定的数
- 题目描述:
- 解法思路:
- 解法代码:
- 运行结果:
题目描述:
先输入10个整数存放在数组中,再输入⼀个整数n,删除数组中所有等于n的数字,数组中剩余的数组保证数组的最前面,打印剩余的数字。注:m的
测试1:
输⼊:
1 2 3 4 5 4 5 6 1 6
4
输出:
1 2 3 5 5 6 1 6
测试2:
输⼊:
1 2 3 4 5 6 7 8 9 10
17
输出:
1 2 3 4 5 6 7 8 9 10
解法思路:
使用两个指针 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;
}