LCP 28.采购方案

​​题目来源:

        leetcode题目,网址:LCP 28. 采购方案 - 力扣(LeetCode)

解题思路:

       将数组排序后使用双指针解题。双指针,一个指针从后往前遍历每一个值,另一个指针开始时指向前一个允许最大值,往后遍历直至与另一个指针重合或者两指针数据之和大于目标值。

解题代码:

class Solution {
    public int purchasePlans(int[] nums, int target) {
        double res=0;
        Arrays.sort(nums);
        int pre=0;
        for(int i=nums.length-1;i>0;i--){
            if(nums[i]>=target){
                continue;
            }
            for(int j=pre;j

总结:

        犯了两个错,一个是将取模的模数打错,另一个是将赋值结果的取值范围与计算时的取值范围混淆。

        无官方题解。


你可能感兴趣的:(#,Java,LeetCode,Java)