## Java編程那些事兒46—數組使用示例2 鄭州游戲學院 陳躍峰 出自：[http://blog.csdn.net/mailbomb](http://blog.csdn.net/mailbomb) **6.3.4 判斷數組元素是否重復** 要求：判斷一個數組中是否存在相同的元素，如果存在相同的元素則輸出“重復”，否則輸出“不重復”。 該題中如果需要判斷數組中元素是否重復，則需要對數組中的元素進行兩兩比較，如果有任意一組元素相等，則該數組中的元素存在重復，如果任意一組元素都不想等，則表示數組中的元素不重復。 實現思路：假設數組中的元素不重復，兩兩比較數組中的元素，使用數組中的第一個元素和后續所有元素比較，接著使用數組中的第二個元素和后續元素比較，依次類推實現兩兩比較，如果有一組元素相同，則數組中存儲重復，結束循環。把比較的結果存儲在一個標志變量里，最后判斷標志變量的值即可。 則實現的代碼如下： ~~~ ?????????????????? int[] n = {1,2,3,1,0}; ?????????????????? boolean flag = true;?? //假設不重復 ?????????????????? for(int i = 0;i < n.length – 1;i++){??//循環開始元素 ??????????????????????????? for(int j = i + 1;j < n.length;j++){ //循環后續所有元素 ???????????????????????????????????? //如果相等，則重復 ???????????????????????????????????? if(n[i] == n[j]){ ?????????????????????????????????????????????? flag = false;?//設置標志變量為重復 ?????????????????????????????????????????????? break;????? //結束循環 ???????????????????????????????????? } ??????????????????????????? } ?????????????????? } ?????????????????? //判斷標志變量 ?????????????????? if(flag){ ??????????????????????????? System.out.println(“不重復”); ?????????????????? }else{ ??????????????????????????? System.out.println(“重復”); ?????????????????? } ~~~ 在該代碼中，flag變量存儲是否重復，true代表不重復，false代表重復。外部循環中循環變量i代表第一個元素的下標，內部循環中循環變量j代表后續元素的下標，當i為零時和后續所有元素比較，然后當i為1時也和后續所有元素比較，依次類推，這樣實現所有元素之間的兩兩比較。然后如果元素相同，則代表有重復，把flag變量的值置成flase，結束循環。最后根據flag變量的值就可以判斷是否重復了。 **6.3.5 判斷數組是否對稱** 要求：判斷數組元素是否對稱。例如{1}、{1,2,0,2,1},{1,2,3,3,2,1}這樣的都是對稱數組。 該題中用于判斷數組中的元素關于中心對稱，也就是說數組中的第一個元素和最后一個元素相同，數組中的第二個元素和倒數第二個元素相同，依次類推，如果比較到中間，所有的元素都相同，則數組對稱。 實現思路：把數組長度的一半作為循環的次數，假設變量i從0循環到數組的中心，則對應元素的下標就是數組長度-i-1，如果對應的元素有一組不相等則數組不對稱，如果所有對應元素都相同，則對稱。 則實現的代碼如下： ~~~ ???????? ???????? int[] n = {1,2,0,2,1}; ?????????????????? boolean flag = true;?//假設對稱 ?????????????????? for(int i = 0;i < n.length/2;i++){ //循環數組長度的一半次 ??????????????????????????? //比較元素 ??????????????????????????? if(n[i] != n[n.length – i – 1]){ ???????????????????????????????????? flag = false;?? //不對稱 ???????????????????????????????????? break;?????? //結束循環 ??????????????????????????? } ?????????????????? } ???????? ???????? if(flag){ ??????????????????????????? System.out.println(“對稱”); ?????????????????? }else{ ??????????????????????????? System.out.println(“不對稱”); ?????????????????? } ~~~ 在該代碼中，flag作為標志變量，值為true代表對稱，false代表不對稱，因為是兩兩比較，只需要比較數組的長度一半次即可，如果對應的元素不相同則數組不對稱，結束循環。最后判斷標志變量的值，就可以獲得數組是否對稱了。 **6.3.6 數制轉換** 要求：將十進制數字轉換為二進制數字。 在前面介紹過，十進制數字轉換為二進制數字時一般使用除二取余法，該方法很規則，在程序中可以通過循環實現，在程序中只需要把得到的數字存儲起來即可。 實現思路：將除二取余得到的第一個數字存儲在數組中第一個元素，第二次得到的余數存儲在數組中第二個元素，依次類推，最后反向輸出獲得的數字即可。 實現代碼如下： ~~~ ?????????????????? int n = 35; ?????????????????? int[] m = new int[32]; ?????????????????? //拆分數字 ?????????????????? int num = 0; ?????????????????? while(n != 0){ ??????????????????????????? m[num] = n % 2;?//存儲余數 ??????????????????????????? num++;?????????? //拆分數字增加1 ??????????????????????????? n /= 2;????????? //去掉余數 ?????????????????? } ?????????????????? //輸出拆分后的數字 ?????????????????? for(int i = num - 1;i >= 0;i--){ ??????????????????????????? System.out.print(m[i]); ?????????????????? } ?????????????????? System.out.println(); ~~~ 在該代碼中，因為int是32位的，所以最多需要長度是32的數組即可。在存儲時把拆分出的第一個數字，也就是二進制的低位，存儲在數組的第一個元素，num代表拆分出的數字的個數以及數組下標，一直拆分到n的值為零時結束。循環結束后，因為拆分出來的數字個數是num，所以只需要反向輸出數組中0到num-1下標的元素即可。