清楚数组中的重复元素,只能用数组解答,
为何在为新数组赋值时,不用临时变量来接受旧数组元素时会索引越界?
public class ClearRepeatElementAboutArray {
public static void main(String[] args) {
int[] arr = {11,11,11,2};
int[] newArr = clearElent(arr);
System.out.println(Arrays.toString(newArr));
}
public static int[] clearElent(int[] arr){
int count = 0;
for (int i = 0; i < arr.length - 1; i++) { //得到重复元素的个数。
for (int j = i + 1; j < arr.length; j++) {
if(arr[i] == arr[j]){
count++;
break;
}
}
}
int[] newArr = new int[arr.length - count]; //得到新数组的长度、
int index = 0;
for (int i = 0; i < arr.length; i++) {
// boolean b = false; //每一个元素进来都要默认为false,不然 放在 循环外,如果第一个将false 改为 true,则接下来都是true。
// int temp = arr[i];
for (int j = 0; j < newArr.length; j++) {
if(newArr[j] == arr[i]){
// b =true;
break;
}
}
//if(b==false){
newArr[index] = arr[i];
index ++;
//}
}
return newArr;
}
哥,你写的啥。。。。
要不你先把数组排好序。再来试试。
从代码来看,你的newArray存入数据的index很有可能数组越界呢。因为你的外层循环是原始数组的长度,newArray的长度是小于原始长度的。
如果你这段剔除逻辑有问题,那么index一直累加很有可能越界的。
2018年再来看这个问题,我想说:
1、两层for循环没必要
2、既然是去重复,可以用Set。
new HashSet(Arrays.asList(arr))