leetcode-华为专题-365. 水壶问题

 

 

class Solution {
public:
    bool canMeasureWater(int jug1Capacity, int jug2Capacity, int targetCapacity) {
        // 两个水壶的容量之和小于目标，肯定不能得到目标值
        if(jug1Capacity + jug2Capacity < targetCapacity)
            return false;
        // 如果其中一个水壶为0，那么只有z为0，或者Z等于其中一个水壶大小才能得到Z升水
        if(jug1Capacity==0||jug2Capacity==0){
            return (targetCapacity==0)||(jug1Capacity+jug2Capacity==targetCapacity);
        }

        return (targetCapacity % gcd(jug1Capacity,jug2Capacity))==0;
    }
};