Java面试经典 150 题.P26. 删除有序数组中的重复项(003)

本题来自:力扣-面试经典 150 题

面试经典 150 题 - 学习计划 - 力扣(LeetCode)全球极客挚爱的技术成长平台https://leetcode.cn/studyplan/top-interview-150/

题解:

java 复制代码
class Solution {
    public int removeDuplicates(int[] nums) {
        int count = nums.length;
        int sb = 10001;

        for(int i = 0;i < nums.length - 1;i++){
            if(nums[i] == nums[i + 1]){
                nums[i] = sb++;
                count--;
            }
        }
        Arrays.sort(nums);
        return count;
    }
}

思路如下:

数组中值大小有限制:

1.遍历数组,遇到相同的数时

1.1使用更大的数替换前一个相同的数字

1.2 计数器count--

2.遍历结束后对数组进行排序

相关推荐
xyliiiiiL1 小时前
ZGC初步了解
java·jvm·算法
爱的叹息1 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
独好紫罗兰2 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法
每次的天空3 小时前
Android学习总结之算法篇四(字符串)
android·学习·算法
请来次降维打击!!!3 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
qystca3 小时前
蓝桥云客 刷题统计
算法·模拟
别NULL3 小时前
机试题——统计最少媒体包发送源个数
c++·算法·媒体
weisian1514 小时前
Java常用工具算法-3--加密算法2--非对称加密算法(RSA常用,ECC,DSA)
java·开发语言·算法
程序员黄同学5 小时前
贪心算法,其优缺点是什么?
算法·贪心算法
SsummerC6 小时前
【leetcode100】每日温度
数据结构·python·leetcode