首页 > 跟谁学笔试20200905
头像
NoNo一斤
编辑于 2020-09-05 21:43
+ 关注

跟谁学笔试20200905

想问问大家跟谁学笔试第二题为什么只有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) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐