一、基本思路

首先，假設(shè)一個(gè)一維數(shù)組arr[ ]={ 4, 3, 35, 3, 2, 4, 6, 3},其中有三個(gè)重復(fù)元素 3，4，3。要如何剔除呢，由于還沒(méi)有涉獵到一些經(jīng)典的調(diào)用，所以我選擇了用新的數(shù)組newArr[ ]去繼承原來(lái)數(shù)組中的不重復(fù)的元素，另外還需要一個(gè)判斷數(shù)組Arr[ ]，來(lái)判斷arr[ ]中哪幾個(gè)元素是重復(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中元素下標(biāo)和arr中元素下標(biāo)一致的元素，賦值為1，來(lái)標(biāo)記判斷重復(fù)元素的位置（下標(biāo)）
				}
			}
		}`
		// //測(cè)試一下相同元素的位置
		for (int i = 0; i < Arr.length; i++) {
			System.out.print(Arr[i]);

初始化一個(gè)長(zhǎng)度和arr相同的數(shù)組Arr={0，0，0，0，0，0，0，0}，用兩層嵌套for循環(huán)來(lái)判斷各重復(fù)元素：外層循環(huán)控制比較輪數(shù)，內(nèi)層循環(huán)控制不同的兩個(gè)元素之間的比較。（其實(shí)總體過(guò)程就是首先第一個(gè)元素和后面比較是否重復(fù)，然后第二輪是從第二個(gè)元素開(kāi)始依次和右邊剩下的各個(gè)元素開(kāi)始比較，第三輪…第n輪…

eg: i=0時(shí)，進(jìn)入外層循環(huán)，第一輪比較：以arr[i]=arr[0]=4為基準(zhǔn)開(kāi)始比較,
進(jìn)入內(nèi)層循環(huán)，再進(jì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ù) ，
…
此時(shí)找到了一個(gè)重復(fù)的元素4，然后同樣的
i=1時(shí)，以arr[i]=arr[1]=3為基準(zhǔn)進(jìn)入第二輪比較，可以找到重復(fù)元素arr[3]=3,arr[7]=3,都是重復(fù)元素
i=…時(shí)，一直重復(fù)arr.length（數(shù)組的長(zhǎng)度）輪比較，最終找出重復(fù)元素只有三個(gè)，就是3,4,3。
注意到： // //測(cè)試一下相同元素的位置
for (int i = 0; i < Arr.length; i++) {
System.out.print(Arr[i]);
其實(shí)這一步不必要，但是為了直觀顯示出重復(fù)元素的位置，我輸出了判斷數(shù)組Arr，輸出結(jié)果是 0 0 0 1 0 1 0 1，很清晰的看出原數(shù)組arr中哪三個(gè)位置的元素重復(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ù)元素的個(gè)數(shù)有" + count + "個(gè)");
		int[] newArr = new int[count];

(1)遍歷判斷數(shù)組Arr[ ]，遍歷到0元素的時(shí)候，計(jì)數(shù)器count+1，count數(shù)就是不重復(fù)元素個(gè)數(shù)，就是繼承數(shù)組newArr[ ]的長(zhǎng)度。
(2) 設(shè)置計(jì)數(shù)器 index 初始化=0,for循環(huán)遍歷判斷數(shù)組Arr[ ],通過(guò)if條件語(yǔ)句。如果Arr[ ]=0,說(shuō)明在該位置下的原數(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ù)元素的位置（下標(biāo)）。
繼承數(shù)組newArr[ ]:繼承去掉重復(fù)元素后剩下不重復(fù)的數(shù)組元素。
（以上兩個(gè)數(shù)組都是我自己方便理解取的名字）
以上就是我要介紹的全部?jī)?nèi)容，由于水平有限難免會(huì)有紕漏，希望能幫助到大家，大佬們歡迎批評(píng)指正。
附上完整代碼：

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;
				}
			}
		}
		// //測(cè)試一下相同元素的位置
		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ù)元素的個(gè)數(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學(xué)習(xí)之一維數(shù)組中重復(fù)元素的去除的詳細(xì)內(nèi)容，更多關(guān)于java一維數(shù)組的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

最新評(píng)論