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;}

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持武林網。