把数组排序,遍历,如果足以满足孩子就gi++,但无论怎样si一直加一。
class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int gi=0,si=0; while(gi<g.length&&si<s.length){ if(g[gi]<=s[si]) gi++; si++; } return gi; } }
把数组排序,遍历,如果足以满足孩子就gi++,但无论怎样si一直加一。
class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int gi=0,si=0; while(gi<g.length&&si<s.length){ if(g[gi]<=s[si]) gi++; si++; } return gi; } }