Leetcode-二分法

Leetcode 1150. Check If a Number Is Majority Element in a Sorted Array. 【Easy】【Blue】
二分法找到等于target的最小的index,然后判断位于index后面半个数组位置的数是不是等于target。

class Solution {
    public boolean isMajorityElement(int[] nums, int target) {
        int left=0, right=nums.length-1;
        while(left

你可能感兴趣的:(Leetcode-二分法)