算法-原地修改数组

最新推荐文章于 2022-12-28 22:18:41 发布

一LJ丿丶

最新推荐文章于 2022-12-28 22:18:41 发布

阅读量882

点赞数 1

文章标签：算法链表 leetcode

本文链接：https://blog.csdn.net/L_world_/article/details/123370591

版权

本文介绍了如何使用双指针的快慢指针技巧解决LeetCode中涉及数组和链表的问题，如删除有序数组中的重复项、删除排序链表中的重复元素以及移除和移动元素。通过快指针探路并通知慢指针前进，确保慢指针所指向的序列不含重复元素。在具体操作中，根据题目需求可能需要在移动慢指针前进行值的替换，以实现目标操作。

摘要由CSDN通过智能技术生成

思路：运用双指针的快慢指针技巧

Leetcode 26. 删除有序数组中的重复项
在这里插入图片描述

class Solution {
   
    public int removeDuplicates(int[] nums) {
   
        if (nums.length == 0) {
   
            return 0;
        }
        int slow = 0, fast = 0;
        while (fast < nums.length) {
   
            if (nums[fast] != nums[slow]) {
   
                slow++;
                // 维护 nums[0..slow] 无重复
                nums[

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

一LJ丿丶

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
算法-原地修改数组

思路：运用双指针的快慢指针技巧Leetcode 26. 删除有序数组中的重复项class Solution { public int removeDuplicates(int[] nums) { if (nums.length == 0) { return 0; } int slow = 0, fast = 0; while (fast < nums.length) { if
复制链接

扫一扫