基础班第5天课后作业有道关于int类型数组去重的方法,老师给的答案(如下),可发现第四步(.遍历新数组，查看是否包含老数组中的当前元素，如果不包含，flag置为true),如果原数组数据有0这个数据则这种方法就会将0除去即获得的新数组不可能包含0元素.
就自己又想了一方法:前面一样只是当遍历去重是用老数组中的i索引的数与老数组中的0~(i-1)索引的数比较如果有相同的flag=false如果没相同的则flag=true;
这样就算原数组中有0元素也不会去除

1. public static int[] getSingleArr(int[] arr) {
   
2.                 //index表示既能表示当前存入数据在新数组中的位置，又能表示存数新数组中的数据的个数
   
3.                 int index = 0;
   
4.                 //1.定义一个和老数组长度相同的数组
   
5.                 int[] newArr = new int[arr.length];
   
6.                 //2.遍历老数组的内容
   
7.                 for(int i = 0;i<arr.length;i++) {
   
8.                         //3.定义flag标记，表示新数组中是否包含当前遍历到的老数组内容
   
9.                         boolean flag = false;
   
10.                         //4.遍历新数组，查看是否包含老数组中的当前元素，如果不包含，flag置为true
    
11.                         for (int j = 0;j<newArr.length;j++) {
    
12.                                 if (arr[i] == newArr[j]) {
    
13.                                         flag = true;
    
14.                                         break;
    
15.                                 }
    
16.                         }
    
17.                         //5.flag为false时说明新数组中不包含当前遍历的老数组的内容，并将当前遍历的老数组的元素存入新数组中
    
18.                         if (!flag) {
    
19.                                 newArr[index++] = arr[i];
    
20.                         }
    
21.                 }
    
22.         int[] returnArr = new int[index];
    
23.                 //8.将新数组中的index个元素存入returnArr数组中，并将该数组返回
    
24.                 for(int i=0;i<index;i++) {
    
25.                         returnArr[i] = newArr[i];
    
26.                 }
    
27.                 return returnArr;
    
28.         }

复制代码

以上是老师的代码
下面是自己的代码,不知道有什么问题吗,希望各位大神看看

1. 
   
2.         public static int[] change(int[] arr) {
   
3.                 int[] b = new int[arr.length];
   
4.                 b[0] = arr[0];                                //先将新数组的第一个数赋值老数组第一个数,因为索引0的元素没有比他索                                                                        引小的元素
   
5.                 int count = 0;
   
6.                 for (int i = 1;i < arr.length  ; i++ ) { //遍历老数组arr
   
7.                         boolean flag = true;
   
8.                         for (int j = i-1; j >= 0 ;j-- ) {  //将arr[i] 与比它索引小的数比较(即与arr[i-1]~arr[0])
   
9.                                 if ( arr[j] == arr [i]) {
   
10.                                         flag = false;
    
11.                                         break;
    
12.                                 }
    
13.                         }
    
14.                         if (flag) {
    
15.                                 count++;
    
16.                                 b[count] = arr[i];
    
17.                         }       
    
18.                 }
    
19.                 int[] c = new int[count];
    
20.                 for (int i =0;i < count ;i++ ) {
    
21.                         c[i]=b[i];
    
22.                 }
    
23.                 return c;
    
24.         }
    

复制代码

确实，我刚刚试了一下。当初我在学的时候自己还没发现这个问题，因为新数组初始化元素都是0的。你很有前途！

不错可以

但是你的代码好像也有点小小的问题，刚才我测试了一下，但是我也暂时找不出问题出在哪里（其实我也懒得找==）

mundane 发表于 2016-3-24 22:59
但是你的代码好像也有点小小的问题，刚才我测试了一下，但是我也暂时找不出问题出在哪里（其实我也懒得找= ...

是的 最后那个数组的长度少了一个长度
int c = new int[count+1];

上个自己的代码 第19 和20行有错..... 应该是int[] c = new int[count+1]和for(int i = 0;i<count+1;i++)

不错 ，，赞 一个

这种精神值得学习呀！！知识点要一点点啃！！

老师那个确实是全都是重复，没排除本身