base查找方法的实现JAVA

import java.util.List;

import java.util.ArrayList;

import java.util.Scanner;

/*在一个有序数组中查找一个数的过程，模拟二分法查找，如果在左边区域就输出0，如果在右边区域就输出1，最后结果输出整个过程的1、0，精确度是6*/

public class base {

    public static void main(String args[]){

        Scanner cin = new Scanner(System.in);

        int x = cin.nextInt();

        int[] y = new int[181];

        for(int i=0;i<181;i++){

            y[i]=i-90;

        }

        List<Integer> z = search(x,y);

        for(int i:z){

            System.out.print(i);

        }

    }

    public static List<Integer> search(int x,int[] R){

        int length = R.length;

        int mid,low=0,high=length-1;

        ArrayList<Integer> temp = new ArrayList<Integer>();

        while((high-low)>6){

            mid=(high+low)/2;

            if(x==R[mid]){

                break;

            }

            if(x<R[mid]){

                high=mid-1;

                temp.add(0);

            }else if(x>R[mid]){

                low=mid+1;

                temp.add(1);

            }

        }

        return temp;

    }

}

base查找方法的实现JAVA的更多相关文章

java集合的contains(obj)方法的实现
在实际项目中我们通常会有一个需求就是:想知道在一个列表中是否包含某一个对象这里ArrayList表.HashSet表和HashMap表都提供了一个contains(obj)方法, 下面说一下两个列表 ...
java学习-Comparable<Integer>接口方法的实现
基本数据类型的包装类Integer, Float, Double,Long,Byte等都实现的Comparable接口,用于列表List或数组arrays的排序 Comparable<Integ ...
关于Java中hashCode方法的实现源码
首先来看一下String中hashCode方法的实现源码. public int hashCode() { int h = hash; if (h == 0 && value.leng ...
05_动手动脑之String.equals()方法的实现代码
Question: 请查看String.equals()方法的实现代码,注意学习其实现方法. Answer: java中的String.equals()方法的实现代码: equals()法是根类Obj ...
matchesSelector及低版本IE中对该方法的实现
matchesSelector用来匹配dom元素是否匹配某css selector.它为一些高级方法的实现提供了基础支持,比如事件代理,parent, closest等. W3C在2006年就提出了该 ...
动手动脑之查看String.equals()方法的实现代码及解释
动手动脑请查看String.equals()方法的实现代码,注意学习其实现方法. 第一个是false,后三个是true. package stringtest; public class Strin ...
OC：属性的内部实现原理、dealloc内释放实例变量、便利构造器方法的实现原理、collection的内存管理
代码: // // main.m #import <Foundation/Foundation.h> #import "Person.h" #import " ...
[转]原生JS-查找相邻的元素-siblings方法的实现
在针对element的操作里,查找附近的元素是一个不可少的过程,比如在实现tab时,其中的一个div增加了“on”class,其他的去除“on”class.如果用jquery的朋友就肯定不会陌生sib ...
JavaScript中子类调用父类方法的实现
一.前言最近在项目中,前端框架使用JavaScript面向对象编程,遇到了诸多问题,其中最典型的问题就是子类调用父类(super class)同名方法,也就是如C#中子类中调用父类函数base.** ...

随机推荐

【笔记】MySQL查询排名
select a.name, a.total_score,@rank:=@rank+1 as rank from ( select u.name,uti.total_ ...
【皇甫】☀ TreeSet
-Set: 元素是无序(存入和取出的顺序不一致),元素不可以重复 |-- HashSet: 底层数据结构是哈希表 HashSet是如何保证元素的唯一性的呢? 是通过元素的两个方法,hashCode和e ...
webApp路由控制-vue-router2.0
安装直接下载 / CDN https://unpkg.com/vue-router 中文api: http://router.vuejs.org/zh-cn/index.html
X86汇编快速入门
http://www.cnblogs.com/YukiJohnson/archive/2012/10/27/2741836.html
（转）Tomcat 配置成https协议
Tomcat 配置成https协议 TomcatXMLServlet 在命令提示符窗口,进入Tomcat目录,执行以下命令: keytool -genkey -alias tomcat -keyal ...
nodejs本地服务器自动重启
在我们开发node 应用的时候,一但你的应用已经启动了,这个时候如果你修改了服务端的文件,那么要是这个修改起作用,你必须手动停止服务然后再重新启动,这在开发过程中无疑是很烦人的一件事,最好是有一个能够 ...
Javascript实现base64的加密解密
//1.加密解密方法使用: //1.加密 var str = '124中文内容'; var base = new Base64(); var result = base.encode(str); // ...
Mongo学习笔记
安装和开始下载 MongoDB 参考:+MongoDB安装配置(Windows) +Mongo手册
Qt setMouseTracking(true) 无效
网友1:并非只在QWidget中设置setMouseTracking(true)才好用,如若在QMainwindow中设置为true还是不能跟踪,解决办法为在ui中的属性栏主窗口的“mouseTrac ...
28-1-LTDC显示中英文
1.字符编码由于计算机只能识别 0 和 1,文字也只能以 0 和 1 的形式在计算机里存储,所以我们需要对文字进行编码才能让计算机处理,编码的过程就是规定特定的 01 数字串表示特定的文字,最简单的 ...

base查找方法的实现JAVA

base查找方法的实现JAVA的更多相关文章

随机推荐

热门专题