題目描述
給定一個已排序的數組，去除數組中的重復元素，只保留一個重復的元素，并且返回新的數組長度。
要求：
不要給數組分配額外的空間，你必須使用常量的內存大小進行原地操作。
例如：
給出數組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;}以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持武林網。
新聞熱點
疑難解答
