zoukankan      html  css  js  c++  java
  • Java二分查找binarysearch递归

    其思想是:如果left<right(说明还没有找完) 就取一个中间数middle=(right+left)/2
    以这个数把数组分成两部分,前后,如果array[middle]不等于要找的数,就对两边分别递归solve,
    如果找到了,就返回middle的位置,如果left>right(说明没找到返回-1)

    import java.util.Scanner;
    
    public class BinarySearch递归 {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner sc=new Scanner(System.in);
    		int n=sc.nextInt();
    		int array[]=new int [n];
    		for(int i=0;i<n;i++) {
    			array[i]=sc.nextInt();
    		}
    		int m=sc.nextInt();
    		int h=solve(array,0,n-1,m);
    	    System.out.println(h);
    		
    
    	}
    
    	private static int solve(int[] array, int left,int right, int m) {
    		  int middle=left+(right-left)/2;
    	     if(left<=right) {
    		   if(m>array[middle]) {
    			   return solve(array,middle+1,right,m);
    		   }
    		   else if(m<array[middle]) {
    			    left=middle+1;
    			   return solve(array,left,middle-1,m);
    		   }
    		   else{
    			  return middle;
    			  
    		   }
    	    }
    	     else {
    	        return -1;
    	     }
    	   }
    	 
    	   
    	}
  • 相关阅读:
    RWCString 定义 memeroy leak
    打开eclipse报错
    Eclipse 增加php插件
    Shell 字符串的截取
    【转载】Shell判断字符串包含关系的几种方法
    Shell $? $* $@ 等含义
    Shell 获取指定行的内容
    概念性进程
    网络编程
    模块详解
  • 原文地址:https://www.cnblogs.com/hzcya1995/p/13309689.html
Copyright © 2011-2022 走看看