java學習之一維數(shù)組中重復(fù)元素的去除
一、基本思路
首先,假設(shè)一個一維數(shù)組arr[ ]={ 4, 3, 35, 3, 2, 4, 6, 3},其中有三個重復(fù)元素 3,4,3。要如何剔除呢,由于還沒有涉獵到一些經(jīng)典的調(diào)用,所以我選擇了用新的數(shù)組newArr[ ]去繼承原來數(shù)組中的不重復(fù)的元素,另外還需要一個判斷數(shù)組Arr[ ],來判斷arr[ ]中哪幾個元素是重復(fù)的,才好去除掉。
二、步驟
1.設(shè)置判斷數(shù)組Arr[ ]
代碼如下(示例):
int[] arr = { 4, 3, 35, 3, 2, 4, 6, 3 };
int[] Arr = new int[arr.length];
for (int i = 0; i < arr.length-1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] == arr[j]) {
Arr[j] = 1; //把Arr中元素下標和arr中元素下標一致的元素,賦值為1,來標記判斷重復(fù)元素的位置(下標)
}
}
}`
// //測試一下相同元素的位置
for (int i = 0; i < Arr.length; i++) {
System.out.print(Arr[i]);
初始化一個長度和arr相同的數(shù)組Arr={0,0,0,0,0,0,0,0},用兩層嵌套for循環(huán)來判斷各重復(fù)元素:外層循環(huán)控制比較輪數(shù),內(nèi)層循環(huán)控制不同的兩個元素之間的比較。(其實總體過程就是首先第一個元素和后面比較是否重復(fù),然后第二輪是從第二個元素開始依次和右邊剩下的各個元素開始比較,第三輪…第n輪…
eg: i=0時,進入外層循環(huán),第一輪比較:以arr[i]=arr[0]=4為基準開始比較,
進入內(nèi)層循環(huán),再進行比較:
(1)arr[j]=arr[i+1]=arr[1]=3,3!=4,不重復(fù),
(2)arr[j+1]=arr[i+2]=arr[2]=35,35!=4,不重復(fù),
(3)arr[j+2]=arr[i+3]=arr[3]=3, 3!=4,不重復(fù) ,
(4)arr[j+3]=arr[i+4]=arr[4]=2, 2!=4,不重復(fù) ,
(5)arr[j+4]=arr[i+5]=arr[5]=4, 4==4,重復(fù) ,
…
此時找到了一個重復(fù)的元素4,然后同樣的
i=1時,以arr[i]=arr[1]=3為基準進入第二輪比較,可以找到重復(fù)元素arr[3]=3,arr[7]=3,都是重復(fù)元素
i=…時,一直重復(fù)arr.length(數(shù)組的長度)輪比較,最終找出重復(fù)元素只有三個,就是3,4,3。
注意到: // //測試一下相同元素的位置
for (int i = 0; i < Arr.length; i++) {
System.out.print(Arr[i]);
其實這一步不必要,但是為了直觀顯示出重復(fù)元素的位置,我輸出了判斷數(shù)組Arr,輸出結(jié)果是 0 0 0 1 0 1 0 1,很清晰的看出原數(shù)組arr中哪三個位置的元素重復(fù)了的
2.繼承數(shù)組newArr[ ]獲取不重復(fù)元素
就是剔除重復(fù)元素的步驟
System.out.println();
int count = 0;
for (int i = 0; i < Arr.length; i++) {
if (Arr[i] == 0) {
count++;
}
System.out.println("不重復(fù)元素的個數(shù)有" + count + "個");
int[] newArr = new int[count];
(1)遍歷判斷數(shù)組Arr[ ],遍歷到0元素的時候,計數(shù)器count+1,count數(shù)就是不重復(fù)元素個數(shù),就是繼承數(shù)組newArr[ ]的長度。
(2) 設(shè)置計數(shù)器 index 初始化=0,for循環(huán)遍歷判斷數(shù)組Arr[ ],通過if條件語句。如果Arr[ ]=0,說明在該位置下的原數(shù)組元素是不重復(fù)的,則執(zhí)行newArr[index++] = arr[i];(把原數(shù)組中不重復(fù)的元素繼承給newArr)
int index = 0;
for (int i = 0; i < Arr.length; i++) {
if (Arr[i] == 0) {
newArr[index++] = arr[i];
}
}
for (int i = 0; i < newArr.length; i++) {
System.out.print(newArr[i] + " ");
}
(3)for循環(huán)遍歷繼承數(shù)組newArr[ ],輸出結(jié)果就是去除重復(fù)元素后的最終結(jié)果。
總結(jié)
關(guān)鍵詞 :
判斷數(shù)組Arr[ ]:判斷數(shù)組中重復(fù)元素的位置(下標)。
繼承數(shù)組newArr[ ]:繼承去掉重復(fù)元素后剩下不重復(fù)的數(shù)組元素。
(以上兩個數(shù)組都是我自己方便理解取的名字)
以上就是我要介紹的全部內(nèi)容,由于水平有限難免會有紕漏,希望能幫助到大家,大佬們歡迎批評指正。
附上完整代碼:
public class Array {
public static void main(String[] args) {
int[] arr = { 4, 3, 35, 3, 2, 4, 6, 3 };
int[] Arr = new int[arr.length];
//<arr.length-1防止數(shù)組越界
for (int i = 0; i < arr.length-1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] == arr[j]) {
Arr[j] = 1;
}
}
}
// //測試一下相同元素的位置
for (int i = 0; i < Arr.length; i++) {
System.out.print(Arr[i] + " ");
}
System.out.println();
int count = 0;
for (int i = 0; i < Arr.length; i++) {
if (Arr[i] == 0) {
count++;
}
}
System.out.println("不重復(fù)元素的個數(shù)" + count);
int[] newArr = new int[count];
int index = 0;
for (int i = 0; i < Arr.length; i++) {
if (Arr[i] == 0) {
newArr[index++] = arr[i];
}
}
System.out.println("去除掉重復(fù)元素后的數(shù)組:");
for (int i = 0; i < newArr.length; i++) {
System.out.print(newArr[i] + " ");
}
}
}
輸出結(jié)果:

以上就是java學習之一維數(shù)組中重復(fù)元素的去除的詳細內(nèi)容,更多關(guān)于java一維數(shù)組的資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
springboot2.x只需兩步快速整合log4j2的方法
這篇文章主要介紹了springboot2.x只需兩步快速整合log4j2的方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2021-05-05
Java Socket聊天室編程(二)之利用socket實現(xiàn)單聊聊天室
這篇文章主要介紹了Java Socket聊天室編程(二)之利用socket實現(xiàn)單聊聊天室的相關(guān)資料,非常不錯,具有參考借鑒價值,需要的朋友可以參考下2016-09-09
使用@TableField(updateStrategy=FieldStrategy.IGNORED)遇到的坑記錄
這篇文章主要介紹了使用@TableField(updateStrategy=FieldStrategy.IGNORED)遇到的坑及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-11-11
Java結(jié)構(gòu)型設(shè)計模式之裝飾模式詳解
裝飾模式(Decorator Pattern)允許向一個現(xiàn)有的對象添加新的功能,同時又不改變其結(jié)構(gòu)。這種類型的設(shè)計模式屬于結(jié)構(gòu)型模式,它是作為現(xiàn)有類的一個包裝。這種模式創(chuàng)建了一個裝飾類,用來包裝原有的類,并在保持類方法簽名完整性的前提下,提供了額外的功能2023-03-03
springboot?bootstrap.yml?nacos配置中心問題
這篇文章主要介紹了springboot?bootstrap.yml?nacos配置中心問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2023-03-03

