leetcode:26

对数组元素进行去重，使得原数组重复元素最多保留1个
限制:
我们不可以额外分配数组，必须保持空间复杂度为O(1)
这个并不难实现：

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

我们也可以使用python的特性实现该功能，十分精辟：

class Solution2(object):def removeDuplicates(self, nums):"""利用python属性:type nums: List[int]:rtype: int"""nums[:] = sorted(set(nums))return len(nums)

leetcode 80

对数组元素进行去重，使得原数组重复元素最多保留2个

class Solution(object):"""对数组元素进行去重，使得原数组重复元素最多保留2个"""def removeDuplicates(self, nums):""":type nums: List[int]:rtype: int"""if len(nums) <= 2:return len(nums)i, j, cnt = 1, 1, 1while j < len(nums):if nums[j] != nums[j - 1]:cnt = 1nums[i] = nums[j]i += 1else:if cnt < 2:nums[i] = nums[j]i += 1cnt += 1j += 1return idef removeDuplicates2(self, nums):"""very short code:param nums::return:"""i = 0for n in nums:if i < 2 or n > nums[i - 2]:nums[i] = ni += 1return i

问题来了：如果使得原数组重复元素最多保留k个

class Solution1(object):"""对数组元素进行去重，使得原数组重复元素最多保留k个"""def removeDuplicates(self, nums, k):""":type nums: List[int]:rtype: int"""if len(nums) <= k:return len(nums)i, j, cnt = 1, 1, 1while j < len(nums):if nums[j] != nums[j - 1]:cnt = 1nums[i] = nums[j]i += 1else:if cnt < k:nums[i] = nums[j]i += 1cnt += 1j += 1return idef removeDuplicates2(self, nums, k):"""very short code:param nums::return:"""i = 0for n in nums:if i < k or n > nums[i - k]:nums[i] = ni += 1return i

leetcode:2680 Remove Duplicates from Sorted Array 删除数组中的重复元素相关推荐

LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] c++
LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] <c++> 给出排序好的 ...
从Ruby中删除数组中的重复元素
本文翻译自:Remove duplicate elements from array in Ruby I have a Ruby array which contains duplicate elem ...
VB 删除数组中的重复元素
VB 删除数组中的重复元素,当几个数组元素的值相等时,只保留第一个元素,其他的元素被删除.并且返回结果数组. 以下这个函数只支持一维数组. Function Array_unique(Arr As V ...
删除数组中的重复元素
删除数组中的重复元素给定一维整型数组array(数组大小不超过100),如果数组中的某个元素与排在它之后的元素重复,则对其进行删除,直到数组中没有重复元素为止.保证剩余元素的相对次序保持不变,打印删 ...
复习删除数组中的重复元素
//如何删除数组中的重复元素 #include<stdio.h> int main(){ int n; scanf("%d",&n); ...
Leetcode OJ: Remove Duplicates from Sorted Array I/II
删除排序数组重复元素,先来个简单的. Remove Duplicates from Sorted Array Given a sorted array, remove the duplicates i ...
LeetCode 80. Remove Duplicates from Sorted Array II
80. Remove Duplicates from Sorted Array II My Submissions QuestionEditorial Solution Total Accepted: ...
LeetCode 26. Remove Duplicates from Sorted Array
题目: Given a sorted array, remove the duplicates in place such that each element appear only once and ...
【leetcode】Remove Duplicates from Sorted Array
题目:Given a sorted array, remove the duplicates in place such that each element appear only once and ...

leetcode:2680 Remove Duplicates from Sorted Array 删除数组中的重复元素

leetcode:26

leetcode 80

问题来了：如果使得原数组重复元素最多保留k个

leetcode:2680 Remove Duplicates from Sorted Array 删除数组中的重复元素相关推荐

最新文章

热门文章