当前位置:   article > 正文

Java | Leetcode Java题解之第35题搜索插入位置

Java | Leetcode Java题解之第35题搜索插入位置

题目:

题解:

  1. class Solution {
  2. public int searchInsert(int[] nums, int target) {
  3. int n = nums.length;
  4. int left = 0, right = n - 1, ans = n;
  5. while (left <= right) {
  6. int mid = ((right - left) >> 1) + left;
  7. if (target <= nums[mid]) {
  8. ans = mid;
  9. right = mid - 1;
  10. } else {
  11. left = mid + 1;
  12. }
  13. }
  14. return ans;
  15. }
  16. }
声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号