代码随想录
代码随想录刷题记录思路
blank(学习版)
这个作者很懒,什么都没留下…
展开
-
leetcode NO.977 有序数组的平方(头尾指针)
题目给定一个非递减序列的数组,要求我们平方之后也返回一个非递减数列的数组,很简单,平方数一定是从左右到中间依次递减的,我们只需要设置两个指针 head 和 tail ,一个指向最左边一个指向最右边,然后比较两者平方大小,如果head指向的数大,则head++,反之,tail,然后将比较大的数据存入一个数组,当然这个数组的下标是从后往前递减的,最后head == tail时循环结束,返回新建的那个数组即可。原创 2024-06-29 14:28:21 · 199 阅读 · 0 评论 -
leetcode NO.27 快慢指针移除数组元素
题目要求原地移除相同元素,所以我们不能开辟一个新的数组存符合要求的数据,那么我们直接用原数组保存。对此我们可以设定两个指针: slow 和 fast,初始化为0,fast累加,用nums[fast]和 val 比较,如果不等于 val 即符合题目要求,nums[slow] 存储 该数据 ,且slow++, 如果等于则 slow不变 ,fast++, 直到fast = numsSIze结束循环,最后slow的值即为要求的数组长度值。原创 2024-06-29 14:04:31 · 157 阅读 · 0 评论 -
leetcode NO.702 二分法查找目标数据
二分法原创 2024-06-27 20:28:29 · 184 阅读 · 3 评论