一道面试编程题

[limingyun]

对一个数组int[8,1,3,2,9,4,0,111,3,99,3,8,119,110]去除重复值.要求不使用java.util.*中的任何工具类。
先叙述原理，再写出代码。

[zxb1222]

初学者哦 来看看哦 呵呵

[wang_dream]

遍历循环数组中的每一个元素，每次都和元素后面的所有元素比较，相同删除。

[flfljh]

直接用桶排序就行了。。。

看看桶排序的原理吧。。

[wei_wxx]

用排序。然后根据相连的值在进行次判断。和冒泡一样。不过这次是删除的

[pengzhistar]

public static int[] To_re(int [] a){
		int count = 0;//用于统计重复
		for (int i = a.length -1; i >=0; i--) {
			int val = a[i];
			for (int j = 0; j < i; j++) {
				if(val == a[j]){//存在重复，数组后面整体向前移一位
					count ++;
					for(int k = i ; k < a.length -1 ; k ++){
						a[k] = a[k+1];
					}
					break;
				}
			}
		}
		int [] b = new int[a.length -count];
		
		System.arraycopy(a, 0, b, 0, a.length -count);

		return b;
	}

[zhuzeitou]

public static int[] getArr(int[] arr) {
    int[] temp = new int[arr.length];
    int count = 0;
    for (int i = 0; i < arr.length; i++) {
        boolean repeat = false;
        for (int j = 0; j < count; j++) {
            if (arr[i] == temp[j]) {
                repeat = true;
                break;
            }
        }
        if (!repeat)
            temp[count++] = arr[i];
    }
    int[] res = new int[count];
    for (int i = 0; i < count; i++)
        res[i] = temp[i];
    return res;
}

[lianjiao511214]

很简单的啊！

[pengzhistar]

#6楼方法很好！