刷题LeetCode704。二分查找

　　来源：力扣（LeetCode）
　　链接：https://leetcode-cn.com/problems/binary-search/ 题目描述
　　给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target， 如果目标值存在返回下标，否则返回 -1。  题目分析
　　本题是最基础的二分查找。 代码实现public class ErFenChaZhao_704 {      public static void main(String[] args) {         ErFenChaZhao_704 erFenChaZhao_704 = new ErFenChaZhao_704();         int[] nums = {-1, 0, 3, 5, 9, 12};         int target = 9;         erFenChaZhao_704.search(nums, target);     }       public int search(int[] nums, int target) {         int leftIndex = 0;         int rightIndex = nums.length - 1;           while (leftIndex <= rightIndex) {              int midIndex = (rightIndex + leftIndex) / 2;             if (nums[midIndex] == target) {                 return midIndex;             } else if (nums[midIndex] > target) {                 rightIndex = midIndex;             } else {                 leftIndex = midIndex + 1;             }         }          return -1;       }   }复杂度时间复杂度：O(logn)，其中 n 是定版本的数量。空间复杂度：O(1)，只需要常数的空间保存变量。
　　好了，今天就到这里，感谢各位看官到这里，不如点个关注吧！