1.题目描述

2.思路

（1）排序：从最便宜的巧克力开始组合
（2）双循环遍历所有可能的两块巧克力组合，计算其总花费。如果总花费小于等于 money，则更新最大剩余金额
（3）由于价格数组已经排序，如果当前组合的总花费已经超过 money，后续的组合只会更大，所以可以提前退出内层循环，提高效率。

3.代码实现

class Solution {
    public int buyChoco(int[] prices, int money) {

  
      Arrays.sort(prices);
     int maxLeft=-1;//设最大的剩余金额一开始是money价格
     
     for(int i=0;i<prices.length-1;i++)
     {
        for(int j=i+1;j<prices.length;j++)
        {
            int cost=prices[i]+prices[j];
            if(cost<=money)
            { 
               maxLeft= Math.max(maxLeft,money-cost);

            }
            else
            {
                break;//因为排序完，后面的组合只会更贵，所以当两个巧克力花费的钱大于money，直接跳出循环
            }
        }
     }
   
     
     return maxLeft==-1?money:maxLeft;

    }
}