java去除已排序數組中的反復元素

java去除已排序數組中的反復元素。本站提示廣大學習愛好者：（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;
}

以上就是本文的全體內容，願望對年夜家的進修有所贊助，也願望年夜家多多支撐。