华为OD算法题： 最多购买宝石数目

题目描述
橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为 gems[i],0<=i<n, n = gems.length

宝石可同时出售0个或多个，如果同时出售多个，则要求出售的宝石编号连续；

例如客户最大购买宝石个数为m，购买的宝石编号必须为gems[i],gems[i+1]…gemsi+m-1

假设你当前拥有总面值为value的钱，请问最多能购买到多少个宝石,如无法购买宝石，则返回 0。

我的解法代码如下：

public class Solution {

    public static int maxNum(int[] price, int money, int num) {
        if (num == 0) {
            return 0;
        }
        int left = 0;
        int right = 0;
        int totalPrice = 0;
        int max = Integer.MIN_VALUE;
        while (right < num) {
            totalPrice += price[right++];
            while (totalPrice > money) {
                max = Math.max(max, right - left - 1);
                totalPrice -= price[left++];
            }
        }
        return max == Integer.MIN_VALUE ? 0 : max;
    }

    public static void main(String[] args) {
        int[] price = new int[]{1, 1, 6, 2, 1, 6, 7};
        int money = 10;
        int num = 7;
        System.out.println(maxNum(price, money, num));
    }
}