題目:請實現有重復數字的升序數組的二分查找給定一個 元素有序的(升序)長度為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) { // write code here if(nums.length==0){ return -1; } for(int i=0;i
import java.util.*;public class Solution { /** * 代碼中的類名、方法名、參數名已經指定,請勿修改,直接返回方法規定的值即可 * * 如果目標值存在返回下標,否則返回 -1 * @param nums int整型一維數組 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here if(nums.length==0){ return -1; } int i=0; int j=nums.length-1; int a=-1; while(i