描述
請實現(xiàn)有重復數(shù)字的升序數(shù)組的二分查找
給定一個 元素有序的（升序）長度為n的整型數(shù)組 nums 和一個目標值 target ，寫一個函數(shù)搜索 nums 中的第一個出現(xiàn)的target，如果目標值存在返回下標，否則返回 -1

import java.util.*;public class Solution {/*** 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請勿修改，直接返回方法規(guī)定的值即可** 如果目標值存在返回下標，否則返回 -1* @param nums int整型一維數(shù)組 * @param target int整型 * @return int整型*/public int search (int[] nums, int target) {if(null == nums || nums.length < 1){return -1;}return search(nums,target, 0,nums.length-1);}public int search (int[] nums, int target, int left, int right) {if(null == nums || nums.length < 1 || left>right){return -1;}int middle = (left + right) >> 1; // 右移一位 除以2if(nums[middle] == target){while(--middle>=0 && nums[middle] == target ){}return middle+1;}else if(nums[middle] < target){return search(nums,target,middle+1,right);}else if(nums[middle] > target){return search(nums,target,left, middle-1);}return -1;} } 《新程序員》：云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的常考数据结构与算法-NC105 二分查找-II的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。