面试经典 150 题 ---- 删除排序数组中的重复项

面试经典 150 题 ---- 删除排序数组中的重复项

删除排序数组中的重复项

方法一:双指针

有是一个原地修改的题目,大概率依旧是双指针。

定义 right 表示遍历数组到达的下标位置,left 指针表示下一个不同元素将要填入的下标位置,两个指针初始都指向 1。

java 复制代码
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;
    }
}
相关推荐
Cosolar5 小时前
FunASR 前端语音识别代码解析
前端·面试·github
躬身入世,以生证道6 小时前
面试技术栈 —— 简历篇
面试·职场和发展
Asmalin7 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
程序员飞哥8 小时前
如何设计多级缓存架构并解决一致性问题?
java·后端·面试
道可到12 小时前
百度面试真题 Java 面试通关笔记 04 |JMM 与 Happens-Before并发正确性的基石(面试可复述版)
java·后端·面试
bot55566612 小时前
“企业微信iPad协议”静默 72 小时:一台被遗忘的测试机如何成为私域的逃生梯
javascript·面试
火星MARK12 小时前
k8s面试题
容器·面试·kubernetes
crystal_pin13 小时前
axios统一封装的思路
面试
聪明的笨猪猪13 小时前
Java Spring “IOC + DI”面试清单(含超通俗生活案例与深度理解)
java·经验分享·笔记·面试
笔尖的记忆13 小时前
【前端架构和框架】react组件化&数据流
前端·面试