数据结构算法操作试题(C++/Python)——删除排序数组中的重复项

时间:2022-07-24
本文章向大家介绍数据结构算法操作试题(C++/Python)——删除排序数组中的重复项,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

1. 题目

leetcode 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/submissions/

2. 解答

python: 56ms, 12.7MB, 98.03%

class Solution(object):
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        tmp_index = 1
        if not nums: return 
        for i in range(1, len(nums)):
            if nums[i-1] != nums[i]:
                nums[tmp_index] = nums[i]
                tmp_index += 1
        return tmp_index

其他方法看 leetcode 链接 评论区~