題目:請實現(xiàn)有重復(fù)數(shù)字的升序數(shù)組的二分查找給定一個 元素有序的(升序)長度為n的整型數(shù)組 nums 和一個目標值 target ,寫一個函數(shù)搜索 nums 中的第一個出現(xiàn)的target,如果目標值存在返回下標,否則返回 -1數(shù)據(jù)范圍:進階:時間復(fù)雜度,空間復(fù)雜度
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) { // write code here if(nums.length==0){ return -1; } for(int i=0;i
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) { // write code here if(nums.length==0){ return -1; } int i=0; int j=nums.length-1; int a=-1; while(i