![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
算法-数组
双子叶mm
这个作者很懒,什么都没留下…
展开
-
移动零Python3
题解:class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ slow = fast = 0 while fast<len(nums): if nums[fast] != 0: ...原创 2021-09-13 21:40:42 · 74 阅读 · 0 评论 -
只出现一次的数字Python3
题解一:class Solution: def singleNumber(self, nums: List[int]) -> int: # nums非空,若只有一个元素就直接返回 if len(nums) == 1: return nums[0] # 对列表nums进行排序 li = sorted(nums) # 若列表第一个元素和第二个不相等,则必然是第一个元...原创 2021-09-15 23:55:50 · 259 阅读 · 0 评论 -
移除元素Python3
题解:class Solution: def removeElement(self, nums: List[int], val: int) -> int: slow = fast = 0 while fast<len(nums): # 若快指针找到要删除的元素,就直接跳过; # 否则,要把快指针指向的元素赋值给慢指针指向的元素,去覆盖掉, # 然后慢指针向前一步走...原创 2021-09-13 21:13:34 · 112 阅读 · 0 评论 -
加一Python3
题解:import reclass Solution: def plusOne(self, digits: List[int]) -> List[int]: s = re.findall(r'.{1}', str(int(''.join(str(i) for i in digits))+1)) return [int(i) for i in s]例如有个列表[1, 2, 9],那么解题的思路步骤如下:①把列表中的数字元素转成字符型,...原创 2021-09-17 23:49:04 · 125 阅读 · 0 评论 -
两数之和Python3
题解一:暴力穷举法class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)-1): for j in range(1, len(nums)): if nums[i] + nums[j] == target and i != j: ...原创 2021-09-15 00:06:54 · 380 阅读 · 1 评论 -
存在重复元素Python3
题解:class Solution: def containsDuplicate(self, nums: List[int]) -> bool: # 1.先排序 new_nums = sorted(nums) # 2.定义一个flag,默认值为false flag = False # 3.遍历排过序的新列表,如果相邻元素有相同的,则flag置为true for i in range(...原创 2021-09-13 23:47:17 · 99 阅读 · 0 评论 -
删除有序数组中的重复项Python3
题解:class Solution: def removeDuplicates(self, nums: List[int]) -> int: if len(nums) == 0: return 0 slow = fast = 0 while fast < len(nums): if nums[slow] != nums[fast]: slow...原创 2021-09-12 20:22:30 · 997 阅读 · 0 评论 -
旋转数组Python3
题解:class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. """ left = nums[len(nums)-k%len(nums):] right = nums[:len(nums)-k%len(num...原创 2021-09-19 00:16:44 · 120 阅读 · 0 评论 -
两数之和ll - 输入有序数组Python3
题解一:class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: dic = {} for i in range(len(numbers)): dic[numbers[i]] = i for i in range(len(numbers)): j = target - nu...原创 2021-09-23 00:12:08 · 197 阅读 · 0 评论