剑指offer-3.15-53.1

最新推荐文章于 2022-01-07 17:57:31 发布

Desperate_gh

最新推荐文章于 2022-01-07 17:57:31 发布

阅读量98

点赞数

分类专栏：剑指Offer 文章标签： leetcode

本文链接：https://blog.csdn.net/Desperate_gh/article/details/114819680

版权

剑指Offer 专栏收录该内容

62 篇文章 0 订阅

订阅专栏

在这里插入图片描述
二分：

class Solution {
    public int search(int[] nums, int target) {
        int i = 0, j = nums.length - 1;
        while (i <= j) {
            int m = (i + j) / 2;
            if (nums[m] <= target) {
                i = m + 1;
            } else {
                j = m - 1;
            }
        }
        int right = i;
        if (j >= 0 && nums[j] != target) {
            return 0;
        }
        i = 0;
        j = nums.length - 1;
        while (i <= j) {
            int m = (i + j) / 2;
            if (nums[m] < target) {
                i = m + 1;
            } else {
                j = m - 1;
            }
        }
        int left = j;
        return right - left - 1;
    }
}