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

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

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

法一:双指针法

原理: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;
}


相关文章
|
6月前
|
算法 测试技术 C#
C++二分查找算法:查找和最小的 K 对数字
C++二分查找算法:查找和最小的 K 对数字
|
8月前
【C刷题】矩阵相等判断与序列中删除指定的数字(下)
【C刷题】矩阵相等判断与序列中删除指定的数字(下)
|
6月前
|
算法
【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置
【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置
|
1月前
|
算法
LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)
LeetCode算法题---无重复字符的最长子串、寻找两个正序数组的中位数(三)
44 0
【剑指offer】- 数组中重复的数字 -48/67
【剑指offer】- 数组中重复的数字 -48/67
|
8月前
|
C语言
【C刷题】矩阵相等判断与序列中删除指定的数字(上)
【C刷题】矩阵相等判断与序列中删除指定的数字(上)
|
9月前
剑指offer-1.找出数组中重复的数字
剑指offer-1.找出数组中重复的数字
17 0
|
10月前
|
人工智能
有序序列中插入一个整数
有序序列中插入一个整数
56 0
|
12月前
​判断给定字符序列是否是回文
​判断给定字符序列是否是回文
54 0
|
C++
剑指offer 01. 找出数组中重复的数字
剑指offer 01. 找出数组中重复的数字
38 0

热门文章

最新文章