(LeetCode 每日一题) 3477. 水果成篮 II (暴力)

题目：3477. 水果成篮 II

思路：暴力，两层循环，时间复杂度0(n^2)。

C++版本：

class Solution {
public:int numOfUnplacedFruits(vector<int>& fruits, vector<int>& baskets) {int ans=0;for(auto x:fruits){for(int i=0;i<baskets.size();i++){if(x<=baskets[i]){baskets[i]=-1;ans++;break;}}}return fruits.size()-ans;}};

JAVA版本：

class Solution {public int numOfUnplacedFruits(int[] fruits, int[] baskets) {int ans=0;for(var x:fruits){for(int i=0;i<baskets.length;i++){if(x<=baskets[i]){baskets[i]=-1;ans++;break;}}}return fruits.length-ans;}
}

GO版本：

func numOfUnplacedFruits(fruits []int, baskets []int) int {ans:=0for _,x:=range fruits {for i:=0;i<len(baskets);i++ {if x<=baskets[i] {baskets[i]=-1ans++break}}}return len(fruits)-ans
}