网站建设中山优化,2345网址导航设置,东莞h5网站制作,甘肃兰州面试经典 150 题 ---- 删除排序数组中的重复项 删除排序数组中的重复项方法一#xff1a;双指针 删除排序数组中的重复项
方法一#xff1a;双指针
有是一个原地修改的题目#xff0c;大概率依旧是双指针。 定义 right 表示遍历数组到达的下标位置#xff0c;left 指针表… 面试经典 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;}
}
