題目描述
給定一個排序陣列，你需要在 原地 洗掉重復出現的元素，使得每個元素只出現一次，回傳移除后陣列的新長度，
不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 并在使用 O(1) 額外空間的條件下完成，
示例 1:
給定陣列 nums = [1,1,2],
函式應該回傳新的長度 2, 并且原陣列 nums 的前兩個元素被修改為 1, 2，
你不需要考慮陣列中超出新長度后面的元素，
示例 2:
給定 nums = [0,0,1,1,1,2,2,3,3,4],
函式應該回傳新的長度 5, 并且原陣列 nums 的前五個元素被修改為 0, 1, 2, 3, 4，
你不需要考慮陣列中超出新長度后面的元素，
說明:
為什么回傳數值是整數，但輸出的答案是陣列呢?
請注意，輸入陣列是以「參考」方式傳遞的，這意味著在函式里修改輸入陣列對于呼叫者是可見的，
你可以想象內部操作如下:
// nums 是以“參考”方式傳遞的，也就是說，不對實參做任何拷貝
int len = removeDuplicates(nums);
// 在函式里修改輸入陣列對于呼叫者是可見的，
// 根據你的函式回傳的長度, 它會列印出陣列中該長度范圍內的所有元素，
for (int i = 0; i < len; i++) {
print(nums[i]);
}
來源：力扣（LeetCode）鏈接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
解題思路
方法：雙指標法
演算法
陣列完成排序后，我們可以放置兩個指標 i 和 j，其中 i 是慢指標，而 j 是快指標，只要 nums[i] = nums[j]，我們就增加 j 以跳過重復項，
當我們遇到 nums[j] 不等于 nums[i] 時，跳過重復項的運行已經結束，因此我們必須把它（nums[j]）的值復制到 nums[i + 1]，然后遞增 i，接著我們將再次重復相同的程序，直到 j 到達陣列的末尾為止，
（思路來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-xiang-by-/）
解題代碼
復雜度分析
-
時間復雜度：O(n)，假設陣列的長度是 n，那么 i 和 j 分別最多遍歷 n 步，
-
空間復雜度：O(1)，
class Solution {
public int removeDuplicates(int[] nums) {
int i=0;
for(int j=0;j<nums.length;j++) {
if(nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i+1;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/212675.html
標籤：Java
上一篇：Spring，SpringMVC，SpringBoot，SpringCloud有什么區別和聯系？
下一篇：Java修飾符型別