栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LeetCode 26:删除有序数组中的重复项

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode 26:删除有序数组中的重复项

LeetCode 26

题目: 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
示例:
输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]

思路:快慢指针

只要数组有序,就应该想到双指针技巧
要求删除重复元素,即将不重复的移到数组的左侧
使用双指针,一快一慢
slow 在后面,fast 走在前面,如果fast遇到重复则++跳过重复的元素,
遇到不重复的,则先slow++,这样重复元素有一个被存入,再将新的元素就赋值给 slow,最后fast++
这样,就保证了 nums[0…slow] 都是无重复的元素

Java实现:
class Solution {
    public int removeDuplicates(int[] nums) {
        int slow=0;
        int fast=1;
        int n=nums.length;
        while(fast
            if(nums[slow]==nums[fast]){
                fast++; // 相等时
            }else{ // 如果不等,需要slow ++,再记录新的fast指向的元素
                slow++;
                nums[slow]=nums[fast];
                fast++; // 也可以不写,slow装入后会与fast相等,fast会在新一轮循环的if语句中++
            }
        }
        return slow+1; // 个数是最大索引+1
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/944960.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号