JAVA 二分法

JAVA 二分法JAVA 二分法

大家好,又见面了,我是你们的朋友全栈君。

public boolean c(){
		int[] b={1,4,5,3,6};
		Arrays.sort(b);
		int target=3;
		boolean result=false;
		int min=0;
		int max=b.length-1;
		while(min<=max){
			int num = (min+max)/2;
			if(target>b[num]){
				min=num+1;
			}
			if(target<b[num]){
				max=num-1;
			}
			if(target==b[num]){
				return true;
			}
		}
		return result;
 	}

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/106044.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • Android源码在线查看网站

    Android源码在线查看网站安卓社区https://www.androidos.net.cn/sourcecode(推荐)AndroidXRefhttp://androidxref.com/安卓特性(包括历史版本):https://developer.android.google.cn/

    2022年7月20日
    17
  • 并发、并行、异步、同步、单进程、多进程、多线程…

    并发、并行、异步、同步、单进程、多进程、多线程…

    2021年10月10日
    51
  • 八数码问题简单解决办法

    八数码问题简单解决办法问题分析:八数码问题是一个经典的BFS问题,把棋局看成一个状态图,共有9!种状态。从初始棋局开始,每次转移到下个状态,直到目标棋局为止。仔细分析可知,八数码的关键是判重,如果不去除重复状态,程序会产生很多无效状态,从而复杂度大大增加解决算法:BFS+Cantor案例分析:(0表示空格所在位置)初始棋局:|1|2|3||0|8|4||7|6|5|目标棋局:|1|0|…

    2022年7月12日
    26
  • 没有sln文件怎么打开「建议收藏」

    没有sln文件怎么打开「建议收藏」没有sln文件怎么用相信这个问题应该是初学者,对.net了解不深的同学会发问的一、很多人学习.net网站开发的时候,使用MicrosoftVisualStudio工具,却没使用过IIS配置网站,我学习的时候就没用过IIS。二、.net网站有个website和webApplication区分,估计很多初学者都不了解这个。可以点击这个了解下三、网站分层架构估计也不是很了解。…

    2022年4月30日
    371
  • 基于HTTP重定向的GSLB工作流程「建议收藏」

    基于HTTP重定向的GSLB工作流程「建议收藏」1.用户向网站的localdns请求域名解析2.localdns向用户返回GSLB设备的ip地址,如果GSLB系统本身有负载均衡,则返回的IP地址就是自身负载均衡后的某台设备的IP地址3.用户向这台GSLB设备发起GET请求,请求该网站的网页的内容.如果网页上有图片,文字,视频则会发起多个HTTP请求4.GSLB设备将综合分析用户ip,内容分布,设备负载,链路状况等实时…

    2022年5月6日
    67
  • 第20章,运维自动化之ansible

    第20章,运维自动化之ansible

    2022年4月3日
    34

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号