前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Leetcode之删除排序数组中的重复项

Leetcode之删除排序数组中的重复项

作者头像
润森
发布2019-11-05 03:19:55
3.2K0
发布2019-11-05 03:19:55
举报
文章被收录于专栏:毛利学Python毛利学Python

leetcode

删除排序数组中的重复项

第26题

思路:

每个数组的长度都是大于等于1的,遍历数组,如果遇到不同的就加一,这里尽量不用len函数

Python代码
代码语言:javascript
复制
class Solution(object):
    def removeDuplicates(self,nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if not nums or len(nums)== 0:
            return 0
        length = 1
        i = 0
        for j in range(1, len(nums)):
            if nums[j] != nums[i]:
                # 不相等就加一
                i += 1
                # 重新赋值
                nums[i] = nums[j]
                length += 1
        return length
Java代码
代码语言:javascript
复制
class Solution {
    public int removeDuplicates(int[] nums) {
        if (nums == null || nums.length == 0)
            return 0;
        int i = 0; // last processed item
        for (int j = 1; j < nums.length; j++) {
            if (nums[j] != nums[i]) {
                nums[++i] = nums[j];
            }
        }
        return i + 1;
    }
}
Javascript 代码
代码语言:javascript
复制
var removeDuplicates = function(nums) {
    var i = 0;
    //forEach 遍历数组
    nums.forEach(function (elem) {
        if (elem !== nums[i]) {
            nums[++i] = elem;
        }
    });
    return nums.length && i + 1;
};
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2019-11-04,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 小刘IT教程 微信公众号,前往查看

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • leetcode
    • 删除排序数组中的重复项
      • 思路:
        • Python代码
          • Java代码
            • Javascript 代码
            领券
            问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档