二分法查找(Java)

二分法查找     时间复杂度为O(logn)   

public class BiSearch {  public static int search(int[] data, int find){int low = 0;
        int mid = 0;
        int upper = 0;if (null == data) {return -1;}

        upper = data.length - 1;while (low <= upper) {mid = (low + upper)/2;if (data[mid] > find) {upper = mid - 1;}else if (data[mid] < find) {low = mid + 1;}else {return mid;}}return -1;}public static void main(String[] args) {  int[] nums = { 55, 7, 28, -3, 1, 7, 29, 0, 5, 4 };  Bisearch.sort(nums, 10);  }  
}


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/464815.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux同步原语系列-spinlock及其演进优化

1. 引言通常我们的说的同步其实有两个层面的意思&#xff1a;一个是线程间的同步&#xff0c;主要是为了按照编程者指定的特定顺序执行&#xff1b;另外一个是数据的同步&#xff0c;主要是为了保存数据。为了高效解决同步问题&#xff0c;前人抽象出同步原语供开发者使用。不仅…

[转]我在赶集网的两个月 7.4(完结)

转自&#xff1a;http://www.itiger.cn/?p678 转发这个文章的目的&#xff0c;表示对作者的敬佩&#xff0c;工作就是需要如此&#xff0c;需要有想法&#xff0c;需要总结。赶集少了这样的人才&#xff0c;可悲啊。 发信人: Caolixiang (慕慕珍珍), 信区: WorkLife 标 题: 我…

linux环境部署python3+django

1. 确定Linux安装C/C编译器,在线安装: yum install gcc gcc-c autoconf automake 2. 安装依赖环境: yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-devel gdbm-devel db4-devel libpcap-devel xz-devel libffi-devel 3. …

hp-socket 文本跟图片同时发送_文本、截图和应用,这样「包装」一秒变美观

社交网络被发明出来的一个重要目的就是分享&#xff0c;无论是所见所闻还是喜怒哀乐&#xff0c;亦或是脑海中突然迸发出的一段妙言&#xff0c;某个转瞬即逝的精彩瞬间&#xff0c;一篇深度好文&#xff0c;一个在少数派看到的绝赞应用……分享内容丰富多彩&#xff0c;相比之…

在一个list中增加一个节点

在一个list中增加一个节点typedef struct _list_t {struct _list_t *next;int data; }list;void insert_node(list *head, int i, char x) {list *p head, *q NULL;int j 0;if ((NULL head) || (0 > i)){return ;}while ((NULL ! p) && (j < i-1)){j;p p-&g…

poj2041

简单题 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define maxn 30char order[maxn];char st[maxn];int l;void work(char ch){char x;int d;switch (ch) …

[转]Angular2 Material2 封装组件 —— confirmDialog确定框

本文转自&#xff1a;https://www.jianshu.com/p/0c566fc1730d 环境&#xff1a; Angular 4.0.0 Angular2 Material2 2.0.0-beta.3 node v7.4.0 npm 4.0.5 使用Dialog封装confirmDialog确定框 源代码 来&#xff0c;首先来看效果图~ 删除例子确定删除框点击确定后返回值1.定义通…

项目实战|100个蓝牙接收器发货了

还记得之前写的这篇文章不&#xff1a;《一个蓝牙实战项目的掏肺总结》&#xff0c;这个项目最近做完了&#xff0c;交了100套出去&#xff0c;这是发货前的大合照&#xff1a;做完此项目&#xff0c;有些许收获&#xff0c;在此分享给大家。东西虽简单&#xff0c;但它依然是一…

删除list中的一个节点

1、删除list中的一个节点&#xff0c;给定位置为i typedef struct _list_t { struct _list_t *next; int data; }list; void delete_node(list *head, int i) {list *p head, *q NULL;int j 0;if ((NULL head) || (0 > i)){return ;}while ((NULL ! p) &&…

内存不足 java.lang.OutOfMemoryError: Java heap space

问题描述Exception in thread "main" java.lang.OutOfMemoryError: Java heap space 解决方案[转] 一直都知道可以设置jvm heap大小&#xff0c;一直用eclipse写/调试java程序。一直用命令行or console加参数跑程序。现象&#xff1a;在eclipse的配置文件eclipse.ini…

【读书笔记】【独立思考】2018-04-03(1)

所有的事物都没有起点&#xff0c;也没有终点&#xff0c;有的只是过程。 不然的话&#xff0c;起点又是从哪里来&#xff1f;起点之前是否还有起点&#xff1f;终点又是从哪里来&#xff1f;终点之后是否还有终点&#xff1f; 从无中来&#xff0c;到无中去&#xff0c;中间的…

深圳的冬天真的来了

天气预报说&#xff0c;明天深圳的天气会很低。热了一整年&#xff0c;这次一定是真的了&#xff0c;大家出门记得穿厚一些。

date js 半年_moment.js 搜索栏获取最近一周,一个月,三个月,半年,一年时间

统计时间label: 统计时间,name: countTime,type: select,data: [{value: 0,text: 最近一周},{value: 1,text: 一个月},{value: 2,text: 三个月},{value: 3,text: 半年},{value: 4,text: 一年}]实现方式searchValue为搜索栏所选所填内容&#xff0c; 以及作为搜索和接口调用条件…

判断CPU大小端模式

int CheckCpuEndian(void) {union{int a;char b;}c;c.a1;return (1 c.b); } 返回1为LittleEndian。 联合体union的存放顺序是所有成员都从 低地址 开始存放, 若是小端模式&#xff0c;由低地址到高地址存放为0x01 00 00 00&#xff0c;c.b被赋值为0x01 CPU有两种字节序&a…

华为eudemon 200E的hrp双心跳热备配置

本文为大家介绍使用两台华为Eudemon200E防火墙实现双机双心跳的HRP热备的配置实例&#xff0c;主要的知识点包括&#xff1a;华为防火墙HRP、VRRP的配置&#xff0c;定义防火墙区域。 一、网络拓扑&#xff1a;二、配置要求&#xff1a; 1、两台防火墙为E200E-A和E200E-B&#…

【洛谷比赛】你的名字。

前言 打比赛的原因只是因为对君名的喜爱&#xff01; 好吧&#xff0c;准确来说没有参赛&#xff0c;只是赛后研究了一下题。我觉得出得蛮好的&#xff0c;优于昨晚那套题。 由于题不是那么水了&#xff0c;我就分开发题解了。 题解 T1 线索 T2 日常 后记 这套题质量确实不错&a…

2021 年 Linux 界的 12 件大事

2021年即将结束了&#xff0c;今天就和大家分享一些来自Linux世界最重要的大事&#xff0c;这些事件大大影响了Linux用户&#xff1a;1、理查德斯托曼回归2019年&#xff0c;自由软件基金会(Free Software Foundation)创始人理查德斯托曼&#xff08;Richard Stallman&#xff…

alloca函数的风险_alloca的函数范围中的goto是否有效?

实际上,规则6.8.6.1规定&#xff1a;A goto statement is not allowed to jump past any declarations of objectswith variably modified types.在您的代码中,不存在具有可变修改类型的对象. alloca不声明对象(编译器必须关注).因此,没有类似于alloca的范围,并且没有理由在规则…

atoi()

atoi()&#xff1a;将一个字符串转换为int型数 int atoi(const char *str) {assert(NULL ! str);int num0, sign1;while (*str || *str \t){str;}if (*str -){sign-1;str;}else if (*str ){sign1;str; }while (*str ! \0){if ((*str > 0) && (*str …