简单的二分算法
来源:互联网 发布:中行外汇分析软件 编辑:程序博客网 时间:2024/06/07 15:16
/** * 二分查找 * 简介: 在二分搜寻法中,从数列的中间开始搜寻,如果这个数小于我们所搜寻的数,由于数列已排序,则该数左边的数一定都小于要搜寻的对象, * 所以无需浪费时间在左边的数;如果搜寻的数大于所搜寻的对象,则右边的数无需再搜寻,直接搜寻左边的数。 * @param nums 待查找数组 * @num 待查找数 */ public static int search(int[] nums, int num) { int low = 0; int high = nums.length - 1; while (low <= high) { int mid = (low + high) / 2; //与中间值比较确定在左边还是右边区间,以调整区域 if (num > nums[mid]) { low = mid + 1; } else if (num < nums[mid]) { high = mid - 1; } else { return mid; } } return -1; }
阅读全文
0 0
- 简单的二分算法
- 简单的二分搜索算法
- 最简单的算法- 二分查找
- 二分查找算法的简单实现
- 简单算法--二分搜索
- 二分搜索算法和分治算法的简单实例
- 二分算法基础 第一章 简单二分
- 简单的二分算法分析(循环的条件)
- 用java实现的简单的二分查找算法
- 最简单的算法-冒泡排序 二分查找
- 二分图最大匹配 匈牙利算法的简单理解
- 第一个算法-简单不容易的二分查找
- java二分查找简单算法
- 简单的二分查找
- 简单的二分HDU2199
- 二分查找的简单应用
- HDU 2199 简单的二分
- 二分查找的简单实现.
- 【codevs 2169】【Tyvj 1032】【洛谷 2376】【洛谷2619】零用钱
- Java package使用方法
- YUV图像格式
- java操作hive2.1.0
- linux的常用命令
- 简单的二分算法
- 写点东西简单理解 javascript 的正则表达式
- 【UVA11825】Hackers' Crackdown
- VMware linux系统扩展磁盘
- opencv 3.0 填充矩形 填充多边形 fillPoly
- html之marquee 详解
- 每位程序员必读的书单
- 各国际会议的影响因子
- vmware 虚拟化Intel VT-x/EPT选项