c\c++语言删除数组中重复元素 如题：num[]={1,2,3,3,4,5,6} 输出为：123456

下为原代码：

#include "stdafx.h"
#include "iostream.h"

void findnum(int num[7])
{
    int i,k,n=7,j;//num[7]={1,2,3,3,4,5,6};
    for(i=0;i<n;i++) // num[i]对比所有的元素值
    {
        for(j=i+1;j<n;j++)//因为不跟自己比值所以是i+1
        {
             if(num[i]==num[j])//当遇到相同元素值时。num[2]==num[3]
                {
                     for(k=j;k<n;k++)//
                     {
                         num[k]=num[k+1];//把num[3]=num[4],num[4]=num[5]等等，覆盖前面的值。
                                         //当找到num[2]与num[3]相同值时,
                                        //num[3]后的所有值都覆盖前面一个值。
                     }
                     n--;//为什么要n--？1是因为覆盖了前面的值，后面的值就不需要显示了。2是为了数组被少了一个元素了。
                     j--;//为什么要j--？新值（刚被覆盖的值num[3]=4）还没有比较。
                        //减了之后，上去循环会再加1，那么它还是3，还是会把新值重新比较。    
                }
        }
    }
    for(i=0;i<n;i++)//只要往前覆盖过一次，n值就会减少一次，按n循环就可得出实际元素数。
    {
        printf("%d",num[i]);
    }
    
}
int main(int argc, char* argv[])
{
    int a[]={1,2,3,3,4,5,6};
    findnum(a);
    return 0;
}

也是看到本站tiny_evil给的代码再加上自己的理解才能写出。

c语言删除数组中重复元素_VictorTinyEvil的博客-CSDN博客_c语言删除数组中的重复元素原题：把一个数组中的重复元素去掉。如a[12]={1,1,2,7,3,2,3,4,5,8,7,4},输出为：1,2,7,3,4,5,8在csdn上查了一下，发现给出的方法都很复杂，对新手很不友好，于是写了一个比较简单的，源码如下：#include<stdio.h>#define N 12int main(){ int i,j,n=N,k; int num[N]...https://blog.csdn.net/qq_45861670/article/details/104084459?spm=1001.2014.3001.5506

有序数组

题目来源LeetCode#26删除排序数组中的重复项

暴力解

var removeDuplicates = function(nums) {
  for(let i = 0;i < nums.length; i++){
    if(nums[i] == nums[i+1]){
      nums.splice(i,1)
      i--
    }
  }
  return nums.length
}

思路很简单，循环找到重复元素删除就好了。注意删除后index要减一。

双指针解

var removeDuplicates = function(nums) {
  for (var m = 0, n = 0; n < array.length; n++) {
    if (array[m] !== array[n]) {
      m++
      // 如果只是为了返回不重复元素个数 可以不写
      array[m] = array[n]
    }
  }
  return m + 1
}

无序数组

额外数组

// 时间复杂度是O(n) 不过创建了新的数组
let array = [2, 3, 1, 5, 7, 3, 7, 9]
let arr = []
array.forEach(element => {
  if (arr.indexOf(element) === -1) {
    arr.push(element)
  }
})
console.log(arr)

原数组上

// 双向for循环，不增加额外数组 T=O(n2)
let array = [2, 3, 1, 5, 7, 3, 7, 9]
let arr = []
for (let i = 0; i < array.length; i++) {
  for (let j = i + 1; j < array.length; j++) {
    if (array[j] === array[i])
      array.splice(j, 1)
  }
}
console.log(array)

ES6

Set

// 使用Set
let array = [2, 3, 1, 5, 7, 3, 7, 9]
let arr = []
let set = new Set
array.forEach(element =>
  arr = [...set.add(element)]
)
console.log(arr)

Map

// 使用Map
let array = [2, 3, 1, 5, 7, 3, 7, 9]
let arr = []
let map = new Map
array.forEach(element => {
  if (!map.has(element)) {
    map.set(element, element)
    arr.push(element)
  }
})
console.log(arr)

大家加油 😃

原题：把一个数组中的重复元素去掉。如a[12]={1,1,2,7,3,2,3,4,5,8,7,7},输出为：1,2,7,3,4,5,8
在csdn上查了一下，发现给出的方法都很复杂，对新手很不友好，于是写了一个比较简单的，源码如下：

#include<stdio.h>
#define N 12
int main()
{
    int i,j,n=N,k;
    int num[N]={1,1,2,7,3,2,3,4,5,8,7,7};
    for(i=0;i<n-1;++i)	
	{
        for(j=i+1;j<n;++j)	//从num[i]的下一位开始比较，直到最后一位
            if(num[i]==num[j])	//如果数字重复
            {
                for(k=j;k<n-1;++k)	//从num[j]开始，所有数字前移一位
                    num[k]=num[k+1];
                --n;              //数组长度-1
    		    --j;				//因为有++j，所以这里先减一下，否则num[i]比较的是移动之后的下一位，会漏掉一个数
   	   		}
   }
    for(i=0;i<n-1;++i)
		printf("%d,",num[i]);
	printf("%d",num[i]);
    return 0;
}

希望对大家有所帮助，还有，新年快乐鸭！！！！