思路一
先对数组g和s进行升序排序,然后再用孩子数组里面的元素去和饼干数组里面的元素比较,小于或者等于饼干元素里面的值时,代表找到能填饱孩子的饼干,并且这个饼干也是能找到的最小而且还能填饱孩子的饼干。
- 代码实现:
class Solution {
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int res = 0;
int index = 0;
for(int i = 0;i < g.length;i++){
while(index < s.length){
if(g[i] <= s[index]){
index++;
res++;
break;
}
index++;
}
}
return res;
}
}
网友评论