删除有序数组的重复项

最新推荐文章于 2024-09-09 18:27:53 发布

可爱又迷人的反派角色

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量159

点赞数

分类专栏：数据结构文章标签： leetcode

本文链接：https://blog.csdn.net/lemonquan/article/details/116143174

版权

数据结构专栏收录该内容

3 篇文章 1 订阅

订阅专栏

题目描述：

给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

java实现：

class Solution {
   public int removeDuplicates(int[] nums) {
       int n = nums.length;
       int j = 0;
       for (int i = 0; i < n; i++) {
           if (nums[i] != nums[j]) {
               nums[++j] = nums[i];
           }
       }
       return j + 1;
   }

python实现方式

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        if (len(nums) == 0 or nums == None):
            return 0
        n = len(nums)
        j = 0
        for i in range(n):
            if nums[i] != nums[j]:
                j += 1
                nums[j] = nums[i]
        return j + 1