【无标题】删除数组中的重复元素

举个栗子，输入整数n，然后输入n个整数。直接上代码

#include<stdio.h>
int main(void)
{
   int i,n,a[100];
   int j, temp;
   printf("输入元素的个数：");
   scanf("%d",&n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);   //循环输入n个数
   for(i=0;i<n;i++)       //循环判断数组中每一个数
   {
       for(j=i+1;j<n;j++)   //判断a[i]后边的数是否和a[i]相等
       {
           if(a[i]==a[j])
           {
               for(temp = j;temp<n;temp++)
                   a[temp]=a[temp+1];   //将a[j]后面的元素全往前移一个位置
               j--;   //a[j+1]取代a[j]位置，为使下次从a[j+1]开始查找,j减一(为使j保持不变)
               n--;   //数组长度减一
           }
       }
   }
   printf("剩余元素个数: %d\n",n);
   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   printf("\n");
   return 0;

其实不难，遍历数组看否有和该元素相同的，如果有将元素后边的每个元素都往前移一个位置，数组长度减一。
注意！！！当前下标也要减一，因为下次还得从当前位置查找，需让j保持不变，我经常忘记

【无标题】删除数组中的重复元素相关推荐

VB 删除数组中的重复元素
VB 删除数组中的重复元素,当几个数组元素的值相等时,只保留第一个元素,其他的元素被删除.并且返回结果数组. 以下这个函数只支持一维数组. Function Array_unique(Arr As V ...
从Ruby中删除数组中的重复元素
本文翻译自:Remove duplicate elements from array in Ruby I have a Ruby array which contains duplicate elem ...
复习删除数组中的重复元素
//如何删除数组中的重复元素 #include<stdio.h> int main(){ int n; scanf("%d",&n); ...
删除数组中的重复元素
删除数组中的重复元素给定一维整型数组array(数组大小不超过100),如果数组中的某个元素与排在它之后的元素重复,则对其进行删除,直到数组中没有重复元素为止.保证剩余元素的相对次序保持不变,打印删 ...
leetcode:2680 Remove Duplicates from Sorted Array 删除数组中的重复元素
leetcode:26 对数组元素进行去重,使得原数组重复元素最多保留1个限制: 我们不可以额外分配数组,必须保持空间复杂度为O(1) 这个并不难实现: class Solution(object) ...
力扣 26.删除有序数组中的重复元素
文章目录题目思路 AC代码收获题目删除有序数组中的重复元素思路快慢指针.快指针不断向前走.判断快指针所指的数与快指针前面的数是否相等,如果相等就说明是重复的,要继续向后移动,如果不相等, ...
java删除有序数组中的重复元素_java去除已排序数组中的重复元素
题目描述给定一个已排序的数组,去除数组中的重复元素,只保留一个重复的元素,并且返回新的数组长度. 要求: 不要给数组分配额外的空间,你必须使用常量的内存大小进行原地操作. 例如: 给出数组A=[1, ...
LeetCode 26 号问题删除数组中的重复项
删除数组中的重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条 ...
php数组重复值销毁,如何从PHP中删除数组中的重复值
如何从PHP中删除数组中的重复值如何从PHP中删除数组中的重复值? 21个解决方案 204 votes 使用array_unique(). 例: $array = array(1, 2, 2, 3) ...

【无标题】删除数组中的重复元素

【无标题】删除数组中的重复元素相关推荐

最新文章

热门文章