https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-by-leetcode/

本文主要是介绍https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-by-leetcode/，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

package dataStructureAndAlgorithms.leetcode;

/**

• ${DESCRIPTION}

• @author yangningkai

• @create 2021-07-08 下午8:52
  **/
  public class BinarySearch {
  public static void main(String[] args) {
  int[] nums = {-1,0,3,5,9,12};
  int target = 2;
  int search = search(nums, target);
  System.out.println(search);

  }

  public static int search(int[] nums, int target) {
  int start = 0;
  int end = nums.length - 1;
  int flag = 0;
  while (start < end){
  flag = (start + end) / 2;
  if (nums[flag] == target) {
  return flag;
  } else if (nums[flag] < target) {
  start = flag + 1;
  }else {
  end = flag - 1;
  }
  }
  return -1;
  }
  }

这篇关于https://leetcode-cn.com/problems/binary-search/solution/er-fen-cha-zhao-by-leetcode/的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！