2529. 正整数和负整数的最大计数

正整数和负整数的最大计数

• 难度: easy
• 原始链接: https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer
• 标签: 二分查找

解法一: 二分查找

go

func maximumCount(nums []int) int {
  return max(targetMin(nums, 0)+1, len(nums)-targetMin(nums, 1)-1)
}

func targetMin(nums []int, target int) int {
  left := 0
  right := len(nums) - 1
  for left < right {
    mid := ((right - left + 1) >> 1) + left
    if nums[mid] >= target {
      right = mid - 1
    } else {
      left = mid
    }
  }
  if nums[left] >= target {
    return -1
  }
  return left
}