热门标签
更多>
搜索结果
查询Tags标签： newIndex，共有 5条记录-
【初级算法】旋转数组
题目： 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数思路： 首先想到了一个递归方法，从头开始执行，每次传入当前需要处理的数组下标，结束递归的目标下标，以及正在等待换位的数值val 递归体内先求出等待换位的数值的新坐标，将待换位数值放入新坐标…
2022/1/7 1:03:38 人评论 次浏览 -
【初级算法】旋转数组
题目： 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数思路： 首先想到了一个递归方法，从头开始执行，每次传入当前需要处理的数组下标，结束递归的目标下标，以及正在等待换位的数值val 递归体内先求出等待换位的数值的新坐标，将待换位数值放入新坐标…
2022/1/7 1:03:38 人评论 次浏览 -
leetcode 162. Find Peak Element | 162. 寻找峰值（待完善）
题目 https://leetcode.com/problems/find-peak-element/ 题解 看题目要求是 O(log n)，想到每次删一半，但是写完之后才发现并不符合要求。。先将错就错吧，后面有空再完善下。 第一次比较次数为 n/2，第二次比较次数为 n/4，第三次8/n，…，总比较次数为 n/2+n/4+n/8+n…
2021/7/14 6:08:14 人评论 次浏览 -
leetcode 162. Find Peak Element | 162. 寻找峰值（待完善）
题目 https://leetcode.com/problems/find-peak-element/ 题解 看题目要求是 O(log n)，想到每次删一半，但是写完之后才发现并不符合要求。。先将错就错吧，后面有空再完善下。 第一次比较次数为 n/2，第二次比较次数为 n/4，第三次8/n，…，总比较次数为 n/2+n/4+n/8+n…
2021/7/14 6:08:14 人评论 次浏览 -
巧妙算法：找出数组中消息的数字
题目： 在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7,的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数组2或者3。 cl…
2021/6/1 14:22:10 人评论 次浏览
