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

import java.util.*;public class Solution {/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可** 如果目標值存在返回下標，否則返回 -1* @param nums int整型一維數組 * @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;} } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。