Remove Duplicates from Sorted Array
 
问题简介：给定一个有序的数组,删除数组中的重复元素,返回的是不重复元素的个数n,传入的数组nums的前n个值应变为不重复元素
 
举例：
 
1:
 
给定的数组 = [1,1,2],
 
返回长度n = 2,并且nums前两个值为[1,2]
 
2:
 
给定数组 = [0,0,1,1,1,2,2,3,3,4],
 
返回长度n = 5, 并且nums的前5个值为[0,1,2,3,4]
 
解法一：
 
笨重的解法。。。通过set元素不重复将nums值传入set,再对nums赋值
 

  
 
 
解法二：
 
定义两个变量,i,j,遍历数组,i用来表示不重复的数字索引,j为当前遍历到的索引,当nums[i] != nums[j] 即表示不重复,将记录不重复的值,i的索引加1
 

  
 
 
复杂度分析：
 
时间复杂度 : O(n)遍历一遍
 
空间复杂度：O(1) 定义的空间为定值
 
Space complexity : O(1)O(1).
 
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海
 

  
 

删除数组重复元素
 
作者: Turbo 时间限制: 1S 章节: 一维数组
 
问题描述 :
 
已有一维数组，存储不超过100个整型数据，其中有些元素的值存在重复，从数组中删除所有重复的元素（每个元素只保留一个），并输出结果数组。
 
输入说明 :
 
用户可输入多组数据，每组数据由两行组成：
 
第一行：数组元素的个数n
 
第二行：n个数组元素，由空格分隔
 
输出说明 :
 
对于每组输入，输出最后的结果，整数之间以空格分隔。每行的开头与结尾无多余空格。
 
每组输出占一行。
 
输入范例 :
 
10
 1 5 4 3 2 9 7 8 6 10
 10
 1 5 5 3 2 9 7 8 6 10
 
输出范例 :
 
1 5 4 3 2 9 7 8 6 10
 1 5 3 2 9 7 8 6 10
 
#include<stdio.h>
int main(){
    int n;
	while(scanf("%d",&n)!=EOF){
		int i;
		int g;
		int j=0,k=0;
		int a[100];
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		for(g=0;g<n;g++){
			for(i=g+1;i<n;i++){
				if(a[i]==a[g]){
					for(j=i;j<n;j++){
						a[j]=a[j+1];	
					}
					k++;//n-k 每次去掉一个重复值最后输出位数减少一位
				}
			}
		}
		if(n-k==0)
			printf("Empty array!");
		else{
			for(i=0;i<n-k-1;i++){
				printf("%d ",a[i]);
			}
			printf("%d",a[n-k-1]);
		}
		printf("\n");
	}
	return 0;
}

一、去除简单类型
 
1、运用ES6的Set数据结构 、 Array.from()将其他类型转换为数组 
 
如   set，map, 对象(对象需要有length和属性名可以转换为下标
 
如  {0: '1', 1: 'te', 2: 'xi', "length": 3})
 
 
 
 
 
运用 Array.from() 函数：
 
 
 
 
 
 
 
 
运用ES6的解构赋值 [...new Set(oldArr)] ：
 
 
 
 
 
 
二、去除引用类型
 
 
 
1、如定义如下数组   
 
 
 
 
 
 
 
 
 
2、利用 Array.reduce 函数，参数一表示回调函数（参数一表示初始值，参数二表示当前元素），参数二表示初始值
 
 
 
 
 
 
 
三、项目中运用，因为出现二次循环，childer中出现重复值，所以需要去除重复值
 
 
 
 
 
 
 
 
 
写给自己的随笔，有问题欢迎指出(Θ▽Θ)
 
 
 
 
 
 
 
 
 
 
 
 

今天这篇文章总结记录下java中去除数组重复元素。
 
方法一：
 创建一个集合，然后遍历数组逐一放入集合，并且在放入之前用contains方法判断集合
 中是否已经存在这个元素，如果不存在，则放入，最后用toArray转成数组。
 代码如下：
 
public static Object[] arrayDeduplication(Object[] originArray) {
        List list = new ArrayList();
        for (int i = 0; i < originArray.length; i++) {
            if (!list.contains(originArray[i])) {
                list.add(originArray[i]);
            }
        }
        Object[] resultArray = list.toArray();
        return resultArray;
    }
 
方法二：
 利用set无序不重复的特性进行去重。
 代码如下：
 
public static Object[] arrayDeduplication(Object[] originArray) {
        Set set = new HashSet();
        for (int i = 0; i < originArray.length; i++) {
            set.add(originArray[i]);
        }
        return set.toArray();
    }
 
方法三：
 使用LinkedHashSet，有顺序、不重复。
 代码如下：
 
public static Object[] arrayDeduplication(Object[] originArray) {
        LinkedHashSet linkedHashSet = new LinkedHashSet();
        for (int i = 0; i < originArray.length; i++) {
            linkedHashSet.add(originArray[i]);
        }
        return linkedHashSet.toArray();
    }
 
方法四：
 自己写，两套for循环。
 代码如下：
 
public static Object[] arrayDeduplication(Object[] originArray) {
        int temp = 0;  //用来记录去重后的数组长度和给临时数组作为下标索引
        Object[] tempArray = new Object[originArray.length];  //临时数组
        for (int i = 0; i < originArray.length; i++) {  //遍历原始数组
            boolean isTrue = true;
            for (int j = i + 1; j < originArray.length; j++) {  //将原数组的数据逐一比较
                if (originArray[i] == originArray[j]) {  //如果发现有重复元素，改变标记状态并结束内层循环
                    isTrue = false;
                    break;
                }
            }
            if (isTrue) {
                tempArray[temp] = originArray[i];
                temp++;
            }
        }
        Object[] resultArray = new Object[temp];
        System.arraycopy(tempArray, 0, resultArray, 0, temp);
        return resultArray;
    }