摘要：
还是快慢指针，看了答案，感觉对快慢指针还是不够熟悉，在去除重复数字题目中很快就想到了，但是这一题没有做出来，思路就是： 快指针和慢指针同步往后走，找到0后慢指针指向了0的位置，快指针会继续往后移动，直到找到一个不为零的数，慢指针的值就会和快指针的值交换，慢指针往后移动一步，还是会指向0的值，当快指针 阅读全文
随笔档案-2020年10月
删除排序数组中的重复项
2020-10-28 00:33 by woshihuangrulin, 72 阅读, 收藏,
摘要：
使用快慢指针方法，慢指针指向已经去重之后的元素尾部，快指针在遇到和慢指针相同元素时往下走，遇到不同元素时慢指针往下走一步，并将慢指针指向的元素值赋为快指针指向的元素值，具体代码如下 class Solution { public: int removeDuplicates(vector<int>& 阅读全文
寻找旋转排序数组中的最小值
2020-10-28 00:19 by woshihuangrulin, 71 阅读, 收藏,
摘要：
class Solution { public: int findMin(vector<int>& nums) { if (nums.size() == 1) { return nums.front(); } int left = 0; int right = nums.size() - 1; if 阅读全文
浙公网安备 33010602011771号