1 class Solution 2 { 3 public: 4 void rotate(vector<int>& nums, int k) 5 { 6 int n = nums.size(); 7 k = k % n; 8 reverse(nums.begin(),nums.begin() + n ...
分类：
编程语言 时间：
2020-04-04 00:26:42
阅读次数：
78
旋转数组 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] ...
分类：
编程语言 时间：
2020-03-31 14:18:22
阅读次数：
87
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类：
其他好文 时间：
2020-03-29 12:48:52
阅读次数：
72
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数. 输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6, ...
分类：
编程语言 时间：
2020-03-13 22:21:43
阅读次数：
75
6. 旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为 ...
分类：
编程语言 时间：
2020-03-11 21:01:24
阅读次数：
84
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 ...
分类：
编程语言 时间：
2020-03-06 01:13:02
阅读次数：
68
题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组?[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 思路 最早是线性 看了题解后发现可以分治 ...
分类：
编程语言 时间：
2020-02-22 23:54:12
阅读次数：
131
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，改数组的最小值为1. 分析：既然说是改造的二分法，那么就是找到中间值，然后根据左边还是右边去找最小值，然 ...
分类：
编程语言 时间：
2020-02-21 20:11:14
阅读次数：
72
旋转数组 描述 将有序数组的前n个数移到数组最后称为旋转数组。求数组中最小的元素。 思路 顺序查找时间复杂度为O(n),序列分为两段，两段都是有序的，且大多数情况下第一段的数大于第二段，这就可以用二分查找，如[3,4,5,1,2] ,当index1+1=index2时，nums[index2]为所要 ...
分类：
编程语言 时间：
2020-02-19 13:04:29
阅读次数：
91
189. Rotate Array（旋转数组） 链接 https://leetcode cn.com/problems/rotate array 题目 给定一个数组，将数组中的元素向右移动?k?个位置，其中?k?是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: ...
分类：
其他好文 时间：
2020-01-31 14:02:14
阅读次数：
42
