本文共 1013 字，大约阅读时间需要 3 分钟。

给定一个整形有序数组，如何找出某一整数是否在数组中，以及该整数在数组中对应的下标？

例如：

int[] arr = {
   1,4,6,11,23}int target = 11找出target在arr中对应位置的下标结果是:index = 3

这是一个典型的二分查找问题，代码如下：

public class Solution_1 {
       private static int findTargetIndex(int[] nums, int target) {
           int left = 0;        int right = nums.length - 1;        while (left <= right) {
              // int mid = (right+left)/2 可能引起溢出问题                            int mid = (right - left) / 2 + left;            if (nums[mid] == target) {
                   return mid;            }            if (nums[mid] > target) {
                   right = mid - 1;            } else {
                   left = mid + 1;            }        }        return -1;    }    public static void main(String[] args) {
           int[] arr = new int[10000000];        for (int i = 0; i < 10000000; i++) {
               arr[i] = i;        }        int target = 111111;        int targetIndex = findTargetIndex(arr, target);        System.out.println("targetIndex = " + targetIndex);    }}

转载地址：http://emmbi.baihongyu.com/