序列中删除指定的数字(普通法、双指针法)

简介: 序列中删除指定的数字(普通法、双指针法)

题目:输入五个数,输入要删除的数字,打印剩余结果

法一:双指针法

原理:image.png

i向右移动,把符合条件的存入arr[j]中。相当于自身的覆盖。

图中要删除的是数字3,当i经过3时,i为3,此时j不接受,j仍然为2

而当i经过4时,i为4,j接收,j此时为3

最后遍历打印数组,范围是j的个数

法二:普通法(for遍历+if判断)

#include<stdio.h>
#include<string.h>
int main()
{
  int i = 0;
  int j = 0;
  int arr[5] = {0};
  for (i = 0; i < 5; i++)
  {
    scanf("%d", &arr[i]);
  }
  int del = 0;
  scanf("%d",&del);
  //法一
  for (i = 0; i < 5; i++)
  {
    if (arr[i] != del)
    {
      arr[j] = arr[i];
      j++;
    }
  }
  for (i = 0; i < j; i++)
  {
    printf("%d", arr[i]);
  }
  //法二
  /*for (i = 0; i < 5; i++)
  {
    if (arr[i] != del)
      printf("%d", arr[i]);
  }*/
  return 0;
}


相关文章
【C刷题】矩阵相等判断与序列中删除指定的数字(下)
【C刷题】矩阵相等判断与序列中删除指定的数字(下)
|
6月前
|
Java C++ Python
leetcode-1047:删除字符串中的所有相邻重复项
leetcode-1047:删除字符串中的所有相邻重复项
44 0
|
15天前
(剑指Offer)04、二维数组中的查找11、旋转数组的最小数字50、第一个只出现一次的字符(2021.12.02)
(剑指Offer)04、二维数组中的查找11、旋转数组的最小数字50、第一个只出现一次的字符(2021.12.02)
27 1
【剑指offer】- 数组中重复的数字 -48/67
【剑指offer】- 数组中重复的数字 -48/67
|
6月前
LeetCode(1)-找出数组中重复的数字
LeetCode(1)-找出数组中重复的数字
26 0
|
C语言
【C刷题】矩阵相等判断与序列中删除指定的数字(上)
【C刷题】矩阵相等判断与序列中删除指定的数字(上)
剑指offer-1.找出数组中重复的数字
剑指offer-1.找出数组中重复的数字
30 0
|
C++
剑指offer 01. 找出数组中重复的数字
剑指offer 01. 找出数组中重复的数字
50 0
|
存储 算法 Java
LeetCode 找出数组中重复的数字
LeetCode 找出数组中重复的数字
剑指offer 03. 数组中的重复数字
剑指offer 03. 数组中的重复数字
72 0
剑指offer 03. 数组中的重复数字