日常算法——数组去重

问题

从已经有序的数组中删除重复的数据项

实现方法一

先将重复的数据置空，也就是 0，然后移动数据。

package Suanfa;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * Created by hushangjie on 2017/11/10. 
*/
public class NoDups {
    public static void nodups(int[] arr){
        String[] array = {"a","b","c","c","d","e","e","e","a"};
        List result = new ArrayList<>();
        boolean flag;
        for(int i=0;ilength;i++){
            flag = false;
            for(int j=0;jif(array[i].equals(result.get(j))){
                    flag = true;
                    break;
                }
            }
            if(!flag){
                result.add(array[i]);
            }
        }
        String[] arrayResult = (String[]) result.toArray(new String[result.size()]);
        System.out.println(Arrays.toString(arrayResult));
    }
}
​

实现方法二

package Suanfa;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * Created by hushangjie on 2017/11/10. 
*/
public class NoDups {
    public static void nodups(int[] arr){
        String[] array = {"a","b","c","c","d","e","e","e","a"};
        List list = new ArrayList<>();
        list.add(array[0]);
        for(int i=1;ilength;i++){
            if(list.toString().indexOf(array[i]) == -1){
                list.add(array[i]);
            }
        }
        String[] arrayResult = (String[]) list.toArray(new String[list.size()]);
        System.out.println(Arrays.toString(arrayResult));
    }
}

​