概要
记录一些数组相关的刷题集。
数组数据结构早就写过了，一直没有写相关的刷题集。今天补上。
26. 删除有序数组中的重复项
leetcode26题
题目如上图；也可以去leetcode 看下这个题目。
代码Python
Python代码实现
class Solution: def removeDuplicates(self, nums: List[int]) -> int: slow, fast = 0, 1 while fast < len(nums): if nums[fast] != nums[slow]: slow = slow + 1 nums[slow] = nums[fast] fast = fast + 1 return slow + 1
189. 轮转数组
leetcode 189题
题目如上图，看不清，可以去看下leetcode。代码如下。
代码Python
class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. """ n = len(nums) nums[:] = nums[-k % n:] + nums[:-k % n]
小结
数组刷题总结
以前是用c++写的，这次专门用python写了一遍。其实，思路整体没变，第一题，是快慢指针；第二题，是一个算法。快慢指针，都是一个思路，2个指针，往后循环，框架写出来，直接套公式；第二题这种算法，就是递推公式推出来，就好了。好了，翻篇。
