用Java删除数组中所有相同的数,使之仅剩下一个,然后输出剩下的数据？

Question

如题所述

Answer 1

public class ArrayUnique {

/**
* 方法1 就是申请一个和nums大小一样的数组tmpNums，
* 然后遍历nums中的元素，对每个元素判断是否在tmpNums出现过，
* 如果出现过，那么就不放到新数组里面，也就是不做处理；
* 如果没有出现过，那么就把它放到新的数组里面
* 这种方法数组原来的相对顺序可以保证
* 时间复杂度是n^2和空间复杂度是n
*
*
@param nums 输入需要去重的数组
*
@return 返回去重后数组的长度

*/

public static int unique1(int[] nums) {

if (nums.length == 0) {

return 0;
}

int[] tmpNums = new int[nums.length];
tmpNums[
0] = nums[0];

int index = 1;

for (int i = 1, len = nums.length; i < len; i++) {

int j = 0;

for (; j < index; j++) {

if (tmpNums[j] == nums[i]) {

break;
}
}

if (j == index) {
tmpNums[index
++] = nums[i];
}
}
nums
= tmpNums;

return index;
}