折半查找方法

最新推荐文章于 2024-09-25 10:59:43 发布

java入门的小白

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量92

点赞数 2

分类专栏： Java代码文章标签： java 算法

本文链接：https://blog.csdn.net/m0_46682198/article/details/136363698

版权

Java代码专栏收录该内容

7 篇文章 0 订阅

订阅专栏


```java

> list集合，listsize是list集合的长度，endtime判断条件，time2是endtime的的long数据

private static int binarySearch(ArrayList<String> list, int listsize, String endtime, long time2) {
		// TODO Auto-generated method stub
		try {
			
			int low = 0;
	        int high = listsize;
	        int mid = 0;
	        while (low <= high) {
//	        	System.out.println(mid +"   "+high +"    "+low);
	        	mid = (high+low)/2;
	        	SimpleDateFormat sdf= new SimpleDateFormat("yyyyMMddHHmmss");
	        	String btime = list.get( mid-1 ).split(",")[1];
	        	long btime1 = sdf.parse(btime).getTime();
	        	String etime = list.get( mid ).split(",")[1];
	        	long etime1 = sdf.parse(etime).getTime();
	        	if (btime1>time2) {
					high = mid - 1 ;
				}else if (etime1<time2) {
					low = mid + 1 ;
				}else if (btime1<=time2 &&time2<=etime1) {
	        		return mid;
	        	}
				
			}
	        
		} catch (ParseException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
			System.out.println("折半查找出现问题");
		}
        
        
		return 0;
	}