https://leetcode-cn.com/problems/find-smallest-letter-greater-than-target/submissions/ ...
分类：
编程语言 时间：
2019-09-23 22:12:04
阅读次数：
114
https://leetcode-cn.com/problems/sqrtx/ 实现int sqrt(int x)函数，给定一个数字，求sqrt（x）并且保留整数部分。 二分查找，令l=1，h=x，判断l<=h，当跳出循环时，即sqrt(x)不为整数时，return h，因为跳出循环时l>h，本题要 ...
分类：
编程语言 时间：
2019-09-22 21:34:33
阅读次数：
79
二分查找算法（JAVA） 1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值 ...
分类：
其他好文 时间：
2018-10-09 15:04:12
阅读次数：
111
1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前 面找，若大于中 ...
分类：
编程语言 时间：
2018-09-06 12:28:39
阅读次数：
206
二分循环遍历数组时， 假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（最坏情况）， 那么我们设置次数为Y，则表达式： N*（1/2）^Y=1；<!--5f39ae17-8c62-4a45-bc43-b32064c9388a:W3siYmxvY2tUeXBlIjoicGF ...
分类：
编程语言 时间：
2018-01-10 11:29:49
阅读次数：
142
package com.day5.test; public class Test4 { /** * @param args * 二分查找，查找元素的索引 * 前提：数组元素有序 */ public static void main(String[] args) { int[] arr={1,2,3, ...
分类：
编程语言 时间：
2017-12-28 23:18:02
阅读次数：
138
1 class ArrayOperateDemo4 2 { 3 public static void main(String[] args) 4 { 5 /* 6 数组操作：查找 7 找一个元素在数组中的存在的位置 8 9 10 */ 11 12 //int[] arr={... ...
分类：
编程语言 时间：
2017-10-31 11:15:49
阅读次数：
131
1.二分查找又称折半查找，它是一种效率较高的查找方法。 2.二分查找要求：（1）必须采用顺序存储结构 （2）.必须按关键字大小有序排列 3.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值 则在中值前 面找，若大于 ...
分类：
编程语言 时间：
2017-08-17 16:32:40
阅读次数：
174
最近做笔试题有这么一个关于二分查找的例子，有些疑惑。 给一个有序数组，和一个查找目标，用二分查找找出目标所在index，如果不存在，则返回-1-（其应该出现的位置），比如在0，6，9，15，18中找15，返回3；找10.则返回-4（-1-3） 实现如下： 但结果返回的是-2，也就是-1-1，调试发现 ...
分类：
编程语言 时间：
2016-09-17 23:34:01
阅读次数：
166
