力扣-删除有序数组中的重复项-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;
    }
}
相关推荐
写代码的小球9 分钟前
求模运算符c
算法
雾里看山2 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
大千AI助手4 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
好好研究4 小时前
学习栈和队列的插入和删除操作
数据结构·学习
YuTaoShao5 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记5 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲6 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东6 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin845147 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust