tag为贪心的第一题。
https://leetcode.com/problems/assign-cookies/#/description
思路:先给两个数组排个序,然后比较cookie数组比need数组大的数字有多少。
public class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int count = 0;
int i,j;
int lengthMin = Math.min(g.length,s.length);
for(i = 0;i < lengthMin;i ++){
if(s[i] >= g[i]){
count ++;
}
else{
return count;
}
}
return count;
}
}