想问问大家跟谁学笔试第二题为什么只有83%呀？是哪种case没有考虑到呢？是没有考虑到重复值的情况吗？请大家指教，谢谢
题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
import java.util.*; public class Demo35{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] arr=new int[100]; int i=0; while(sc.hasNext()){ arr[i]=sc.nextInt(); } int target=sc.nextInt(); int index=searchInsert(arr,target); System.out.println(index); } public static int searchInsert(int[] nums, int target) { int high = nums.length - 1; int low = 0; while ( low <= high ) { int mid = (low + high )/2; if ( target > nums[mid]) { low = mid + 1; }else if ( target < nums[mid]) { high = mid - 1; }else { return mid; } } return low; } }
全部评论
(5) 回帖