Java 二分查找

import java.util.*;
import java.lang.*;


public class BinarySearch {
	public static int getPos(int[] A, int n, int val) {


		int mid = 0;
		int r = n - 1;
		int l = 0;
		while (r >= l) {
			mid = (r + l) / 2;
			if (val == A[mid]) {
				if(mid!=0){
				if(A[mid - 1] == A[mid]){
					return mid - 1;
				}}
				return mid;
			} else if (val < A[mid]) {
				r = mid;
			} else {
				l = mid + 1;
			}
		}
		return -1;
	}


	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		String x = reader.next();
		x = x.replace("[", "");
		x = x.replace("]", "");


		String xx[] = x.split(",");
		int tArray[] = new int[xx.length];


		for (int i = 0; i < xx.length; i++) {
			tArray[i] = Integer.parseInt(xx[i]);
		}


		int target = tArray[tArray.length - 1];
		int n = tArray[tArray.length - 2];
		System.out.println(getPos(tArray,n,target));
	}
}

题目描述

对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。

给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始)，若不存在该元素，返回-1。若该元素出现多次，请返回第一次出现的位置。

测试样例：

[1,3,5,7,9],5,3

返回：1