455_Assign Cookies

/*Runtime: 6 ms, faster than 99.95% of Java online submissions for Assign Cookies.
Memory Usage: 40.2 MB, less than 78.57% of Java online submissions for Assign Cookies.*/
class Solution {
    public int findContentChildren(int[] g, int[] s) {
      
        Arrays.sort(g);
        Arrays.sort(s);
        
    int i = 0;
    for(int j=0;i<g.length && j<s.length;j++) {
	if(g[i]<=s[j]) 
        i++;
    }
    return i;
    }
}


/*455. Assign Cookies
Runtime: 70 ms, faster than 6.66% of Java online submissions for Assign Cookies.
Memory Usage: 40 MB, less than 93.35% of Java online submissions for Assign Cookies.

class Solution {
    public int findContentChildren(int[] g, int[] s) {
      
        Arrays.sort(g);
        Arrays.sort(s);
        
        
   int count=0;
    for(int i:g)
        for(int j=0;j<=s.length-1;j++){
            if(i<=s[j]){
            count++;
            s[j]=Integer.MIN_VALUE;
            break;
            }
        }
    
        return count;
    }
}
*/