Java如何實(shí)現(xiàn)刪除排序數(shù)組中重復(fù)元素的方法

這篇文章主要介紹Java如何實(shí)現(xiàn)刪除排序數(shù)組中重復(fù)元素的方法，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

具體如下：

題目描述：

給定一個排序數(shù)組，在原數(shù)組中刪除重復(fù)出現(xiàn)的數(shù)字，使得每個元素只出現(xiàn)一次，并且返回新的數(shù)組的長度。

不要使用額外的數(shù)組空間，必須在原地沒有額外空間的條件下完成。

一：通過ArrayList解決

時間復(fù)雜度和空間復(fù)雜度都為O(n)

ArrayList<Integer> list = new ArrayList<Integer>();
// 去掉數(shù)組中重復(fù)的元素
public int removeTheagain01(int[] array) {
    if (array == null || array.length == 0) {
      return 0;
    } else if (array.length == 1) {
      return 1;
    } else {
      int i = 0;
      int n = array.length - 1;
      while (i <= n) {
        if (i == n) {
          list.add(array[i]);
          i++;
        } else {
          int j = i + 1;
          if (array[i] == array[j]) {
            while (j <= n && array[i] == array[j]) {
              j++;
            }
          }
          list.add(array[i]);
          i = j;
        }
      }
      for (int k = 0; k < list.size(); k++) {
        array[k] = list.get(k);
      }
      return list.size();
    }
}

二：利用System.arraycopy（）函數(shù)來復(fù)制數(shù)組

時間復(fù)雜度為O(n^2)，空間復(fù)雜度為O(n)

public int removeTheagain02(int[] array) {
    if (array == null || array.length == 0) {
      return 0;
    } else if (array.length == 1) {
      return 1;
    } else {
      int end = array.length - 1;
      for (int i = 0; i <= end; i++) {
        if (i < end) {
          int j = i + 1;
          if (array[i] == array[j]) {
            while (j <= end && array[i] == array[j]) {
              j++;
            }
          }
          System.arraycopy(array, j, array, i + 1, end - j + 1);
          end -= j - i - 1;
        }
      }
      return end + 1;
    }
}

三：借助臨時變量解決問題

時間復(fù)雜度O(N),空間復(fù)雜度O(1)

public int removeTheagain03(int[] array) {
    if (array == null || array.length == 0) {
      return 0;
    } else if (array.length == 1) {
      return 1;
    } else {
      int temp = array[0];
      int len = 1;
      for (int i = 1; i < array.length; i++) {
        if (temp == array[i]) {
          continue;
        } else {
          temp = array[i];
          array[len] = array[i];
          len++;
        }
      }
      return len;
    }
}

以上是“Java如何實(shí)現(xiàn)刪除排序數(shù)組中重復(fù)元素的方法”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！