首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >26. 删除有序数组中的重复项

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

作者头像
名字是乱打的
发布于 2022-05-13 00:41:38
发布于 2022-05-13 00:41:38
4.2K00
代码可运行
举报
文章被收录于专栏:软件工程软件工程
运行总次数:0
代码可运行

一 题目:

二 思路:

比对法,每次找到一个和咱们要设置位置不一样的值

  • 记录当前正在设置值(需要被比较的值)的位置,只要后面的元素和他一样那就跳过
  • 直到找到下一个和它不一样的数字放在下一个位置,然后继续比对

三:代码:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution {
    public int removeDuplicates(int[] nums) {
        int len = nums.length;
        if (len <=1){
            return len;
        }
        //输入:   nums = [0,0,1,1,1,2,2,3,3,4]
        //输出:5, nums = [0,1,2,3,4]
        int currSet=0;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i]!=nums[currSet]){
                currSet++;
                nums[currSet]=nums[i];
            }
        }
        return currSet+1;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-05-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
(Leetcode 2021 刷题计划) 26. 删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
windism
2021/04/19
4530
【力扣刷题】26. 删除有序数组中的重复项
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
jayjay
2022/11/02
2450
【力扣刷题】26. 删除有序数组中的重复项
【小Y学算法】⚡️每日LeetCode打卡⚡️——13.删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
呆呆敲代码的小Y
2021/08/19
2550
26. 删除有序数组中的重复项 Leetcode经典面试题
这个算法通过只遍历一次数组,将不重复的元素逐个复制到新数组的开头,并保持新数组的长度,实现了从已排序数组中去除重复元素的目的。这是一种高效的方式,因为它只需要一次遍历数组,时间复杂度为 O(n),其中 n 是数组的长度。
人不走空
2024/02/20
1210
leetcode刷题(25)——26. 删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
老马的编程之旅
2022/06/22
1660
☆打卡算法☆LeetCode 26、删除有序数组中的重复项 算法解析
“将给定的有序数组删除重复出现的元素,使每个元素只出现一次,返回删除后数组的长度。”
恬静的小魔龙
2022/08/07
3650
☆打卡算法☆LeetCode 26、删除有序数组中的重复项  算法解析
力扣26-删除有序数组中的重复项
原题链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array/
WuShF
2023/02/17
3670
力扣26-删除有序数组中的重复项
【每日一题】2.LeetCode——删除有序数组中的重复项
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
爱敲代码的小杨.
2024/05/07
1410
【每日一题】2.LeetCode——删除有序数组中的重复项
115.删除有序数组中的重复项 removeDuplicatesFromSortedArray
给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
用户11332765
2024/10/28
950
115.删除有序数组中的重复项 removeDuplicatesFromSortedArray
leetcode-easy-array-删除排序数组中的重复项
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
shengjk1
2020/07/22
3080
【LeetCode每日一题】80. 删除有序数组中的重复项 II
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。
公众号guangcity
2021/04/22
3560
Leetcode No.26 删除排序数组中的重复项
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
week
2022/01/07
2260
日拱算法:删除有序数组中的重复项
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
掘金安东尼
2022/09/19
2890
每日一题 | Python3、Java 实战 LeetCode「26. 删除有序数组中的重复项」& 进阶 II
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
与你一起学算法
2021/04/28
1.3K0
LeetCode热题 80. 删除有序数组中的重复项 II
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。
人不走空
2024/02/20
1590
LeetCode热题 80. 删除有序数组中的重复项 II
LeetCode-26. 删除有序数组中的重复项(java)
        所以实现方法很简单:直接采用快慢指针进行遍历替换,最后将慢指针low输出即是题案。 具体做法: 定义2 个指针,一个在前记作 low,一个在后记作 fast。
bug菌
2023/05/27
3870
LeetCode-26. 删除有序数组中的重复项(java)
leetcode-26删除有序数组中的重复项(双指针)「建议收藏」
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
全栈程序员站长
2022/09/22
3160
【leetcode系列】26. 删除排序数组中的重复项
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/
前端迷
2019/07/23
3870
【leetcode系列】26. 删除排序数组中的重复项
【算法-初级-数组】删除排序数组中的重复项(多语言版实现)
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。
归子莫
2022/01/12
4090
【算法-初级-数组】删除排序数组中的重复项(多语言版实现)
Leetcode—— 删除排序数组中的重复项——C语言
给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
小李很执着
2024/06/15
1850
Leetcode—— 删除排序数组中的重复项——C语言
推荐阅读
相关推荐
(Leetcode 2021 刷题计划) 26. 删除有序数组中的重复项
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档