陣列是什麼

陣列是資料結構中的最基本結構，幾乎所有的程式設計語言都把陣列型別設定為固定的基礎變數型別。我們可以把陣列理解為一種容器，它可以用來存放若干個相同型別的資料元素。

• 存放的資料是整數型的陣列，稱作整型陣列
• 存放的資料是字元型的陣列，則稱作字元陣列
• 另外還有一類陣列比較特殊，它是陣列的陣列，也可以叫作二維陣列

陣列在記憶體中是連續存放的，陣列內的資料，可以通過索引值直接取出得到。

例題

​ 給定一個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後的陣列和新的長度，你不需要考慮陣列中超出新長度後面的元素。要求，空間複雜度為 O(1)，即不要使用額外的陣列空間。

​ 例如，給定陣列 nums = [1,1,2]，函式應該返回新的長度 2，並且原陣列 nums 的前兩個元素被修改為 1, 2。 又如，給定 nums = [0,0,1,1,1,2,2,3,3,4]，函式應該返回新的長度 5，並且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4。

解：核心思路:1.快取 當前最大的值、陣列的長度 2.遍歷陣列 將比當前最大值大的資料 新增到相應的位置，同時長度加1

public class ArrayTest {

	public static void main(String[] args) {
		int nums[] = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };

		removeRepeat(nums);

	}

	/**
	 * 去除重複的
	 * @param nums 從小到大的排序陣列
	 */
	private static void removeRepeat(int[] nums) {
		int max = nums[0];
		int len = 1;
		for (int i = 1; i < nums.length; i++) {
			if (max < nums[i]) {
				max = nums[i];
				nums[len] = max;
				len++;
			}
		}

		System.out.println("長度：" + len);
		for (int i = 0; i < len; i++) {
			System.out.print(nums[i]+"  ");
		}

	}

}