力扣-删除有序数组中的重复项-Java

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

提示

简单

3.4K

相关企业

给你一个 非严格递增排列 的数组 nums ,请你**原地** 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

  • 更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
  • 返回 k

解题思路:利用快慢指针来找出重复的元素。然后进行覆盖。

java 复制代码
public class Solution3 {
    public static void main(String[] args) {
        int []nums={0,0,1,1,1,2,2,3,3,4,423,12};
        int res = removeDuplicates(nums);
        System.out.println(res);
    }
    public static int removeDuplicates(int[] nums) {
        int slow=0;
        int fast=1;
        int count=1;//记录个数,初始化为1
        int temp=0;//临时变量,用于记录覆盖的位置
        while (fast< nums.length){
            if(nums[slow]==nums[fast]){
                nums[temp]=nums[fast];
                fast++;
            }else{
                slow=fast;
                temp++;
                count++;
            }
        }
        return count;
    }
}
相关推荐
earthzhang202120 分钟前
【1007】计算(a+b)×c的值
c语言·开发语言·数据结构·算法·青少年编程
2301_803554522 小时前
C++联合体(Union)详解:与结构体的区别、联系与深度解析
java·c++·算法
sali-tec3 小时前
C# 基于halcon的视觉工作流-章42-手动识别文本
开发语言·人工智能·算法·计算机视觉·c#·ocr
SandySY3 小时前
品三国谈人性
算法·架构
小欣加油3 小时前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展
夏鹏今天学习了吗3 小时前
【LeetCode热题100(38/100)】翻转二叉树
算法·leetcode·职场和发展
夏鹏今天学习了吗3 小时前
【LeetCode热题100(36/100)】二叉树的中序遍历
算法·leetcode·职场和发展
DTS小夏3 小时前
算法社Python基础入门面试题库(新手版·含答案)
python·算法·面试
Mr.Ja4 小时前
【LeetCode热题100】No.11——盛最多水的容器
算法·leetcode·贪心算法·盛水最多的容器
冷徹 .4 小时前
2024ICPC区域赛香港站
数据结构·c++·算法