星沙網站制作網上宣傳廣告怎么做
面試經典 150 題 ---- 刪除排序數組中的重復項
- 刪除排序數組中的重復項
- 方法一:雙指針
刪除排序數組中的重復項
方法一:雙指針
有是一個原地修改的題目,大概率依舊是雙指針。
定義 right
表示遍歷數組到達的下標位置,left
指針表示下一個不同元素將要填入的下標位置,兩個指針初始都指向 1。
class Solution {public int removeDuplicates(int[] nums) {int len = nums.length;int left = 1, right = 1;while (right < len) {if (nums[right] != nums[right - 1]) {nums[left] = nums[right];left ++ ;}right ++ ;}return left;}
}