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

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

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

法一:双指针法

原理: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刷题】矩阵相等判断与序列中删除指定的数字(下)
|
2月前
(剑指Offer)04、二维数组中的查找11、旋转数组的最小数字50、第一个只出现一次的字符(2021.12.02)
(剑指Offer)04、二维数组中的查找11、旋转数组的最小数字50、第一个只出现一次的字符(2021.12.02)
39 1
|
7月前
|
存储 算法 Java
数据结构和算法面试题:给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
数据结构和算法面试题:给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
94 0
【剑指offer】- 数组中重复的数字 -48/67
【剑指offer】- 数组中重复的数字 -48/67
|
算法
【算法专题突破】双指针 - 无重复字符的最长子串(10)
【算法专题突破】双指针 - 无重复字符的最长子串(10)
38 0
|
C语言
【C刷题】矩阵相等判断与序列中删除指定的数字(上)
【C刷题】矩阵相等判断与序列中删除指定的数字(上)
剑指offer-1.找出数组中重复的数字
剑指offer-1.找出数组中重复的数字
34 0
​判断给定字符序列是否是回文
​判断给定字符序列是否是回文
83 0
|
C++
剑指offer 01. 找出数组中重复的数字
剑指offer 01. 找出数组中重复的数字
57 0
剑指offer 03. 数组中的重复数字
剑指offer 03. 数组中的重复数字
80 0
剑指offer 03. 数组中的重复数字