java去除已排序數組中的重複元素_java

題目描述

給定一個已排序的數組，去除數組中的重複元素，只保留一個重複的元素，並且返回新的數組長度。

要求：
不要給數組分配額外的空間，你必須使用常量的記憶體大小進行原地操作。

例如：
給出數組A=[1,1,2]，你的函數調用之後必須返回長度length=2，並且A現在變成[1,2]。

輸入

一個已排序的數組，例如[1,1,2]。

輸出

返回數組新的長度，例如length=2。

快慢指標法

設定fast指標遍曆數組，slow指標指向不重複元素的下一位。

public static int removeDuplicates(int[] nums){  if (nums.length < 1)    return nums.length;  int slow = 1;  for (int fast = 1; fast < nums.length; fast++) {    if (nums[fast] != nums[slow - 1]) {      nums[slow++] = nums[fast];    }  }  return slow;}

動畫示範：

擴充

去除已排序數組中的重複元素，保留指定位元。

public static int removeDuplicatesN(int[] nums, int repeatN){ if (nums.length <= repeatN)  return nums.length; int index = repeatN; for (int i = repeatN; i < nums.length; i++) {  if (nums[i] != nums[index - repeatN]) {   nums[index++] = nums[i];  } } return index;}

以上就是本文的全部內容，希望對大家的學習有所協助，也希望大家多多支援雲棲社區。