1276. 不浪费原料的汉堡制作方案

1276. 不浪费原料的汉堡制作方案

• 难度: medium
• 原始链接: https://leetcode.cn/problems/number-of-burgers-with-no-waste-of-ingredients
• 标签: 二分查找

解法一: 二分查找

go

func numOfBurgers(tomatoSlices int, cheeseSlices int) []int {
    if (tomatoSlices & 1) == 1 || (tomatoSlices >> 1) < cheeseSlices || (tomatoSlices >> 2) > cheeseSlices {
        return []int{}
    }
    left := 0
    right := tomatoSlices >> 1
    for left <= right {
        mid := ((right - left) >> 1) + left
        target := (mid << 1) + ((cheeseSlices - mid) << 2)
        if target == tomatoSlices {
            return []int{cheeseSlices - mid, mid}
        } else if target > tomatoSlices {
            left = mid + 1
        } else {
            right = mid - 1
        }
    }
    return []int{}
}