1. 求开方 2. 大于给定元素的最小元素 3. 有序数组的 Single Element 4. 第一个错误的版本 5. 旋转数组的最小数字 6. 查找区间 正常实现 public int binarySearch(int[] nums, int key) { int l = 0, h = nums ...
分类：
编程语言 时间：
2019-06-12 13:52:38
阅读次数：
159
这道题简单的想法就是：两个for,第一个控制k，就是要推后数值的个数，第二个for就是一个一个的推后， 其中就需要将最后一个数保存，再放到第一个。 还有一种思路就是：首先将后面k个数放到一个数组中，然后，将原数组中前面的数移到后面，再结合这两个数组。 ...
分类：
编程语言 时间：
2019-06-11 11:28:16
阅读次数：
108
题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 1 pack ...
分类：
编程语言 时间：
2019-06-08 19:16:27
阅读次数：
151
旋转数组 给定一个数组，将数组中的元素向右移动 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] ...
分类：
编程语言 时间：
2019-05-26 19:55:51
阅读次数：
156
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 知识点：查找（二分查 ...
分类：
编程语言 时间：
2019-05-24 20:47:48
阅读次数：
115
给定一个数组，将数组中的元素向右移动 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] 向右旋转... ...
分类：
编程语言 时间：
2019-05-23 00:20:42
阅读次数：
108
力扣题目汇总（加一，旋转数组，整数反转） "加一" 1.题目描述 1. 1. 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 2.解 ...
分类：
编程语言 时间：
2019-05-21 19:07:05
阅读次数：
135
https://leetcode-cn.com/problems/search-in-rotated-sorted-array/submissions/ 有序 查找 往二分查找上靠 虽然该数组被旋转导致整体无序，但从中间截断后至少有一半仍然是有序的 注意等号 从mid处划分，至少有一半是有序的。如果 ...
分类：
编程语言 时间：
2019-04-30 23:54:50
阅读次数：
255
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。classSolution:"""由于整个数组在一定程度上是有序的，因此可以借鉴二分查找的思想，达到接近O(logn)的时
分类：
编程语言 时间：
2019-04-17 23:20:52
阅读次数：
229
题目： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必 ...
分类：
编程语言 时间：
2019-04-12 19:13:50
阅读次数：
166
