2023.12.29力扣每日一题——购买两块巧克力

题目来源

力扣每日一题；题序：2706

我的题解

方法一 找最小的两个数

实质就是求数组中最小的两个数，然后判断两个数之和是否大于所给的money，若大于则无法购买巧克力，直接返回money；否则，则返回money-两个数之和

时间复杂度：O(n) 。只需要一次遍历
空间复杂度：O(1)。只有常量级的变量。

 public int buyChoco(int[] prices, int money) {
        int min1=Integer.MAX_VALUE;//最小值
        int min2=Integer.MAX_VALUE;//第二最小值
        int n=prices.length;
        for(int i=0;i<n;i++){
            int cur=prices[i];
            if(cur<min1){//比最小值小，更新最小值，并把之前的最小值赋值给第二最小值
                int t=min1;
                min1=cur;
                min2=t;
            }else if(cur<min2){//比最小值大，比第二最小值小，更新第二最小值
                min2=cur;
            }
        }
        return min1+min2<=money?money-min1-min2:money;//判断两数之和与money的大小
    }

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈~