題目:
假設你是一位很棒的家長,想要給你的孩子們一些小餅干晓勇。但是,每個孩子最多只能給一塊餅干灌旧。
對每個孩子 i绑咱,都有一個胃口值 g[i],這是能讓孩子們滿足胃口的餅干的最小尺寸枢泰;并且每塊餅干 j描融,都有一個尺寸 s[j] 。如果 s[j] >= g[i]衡蚂,我們可以將這個餅干 j 分配給孩子 i 窿克,這個孩子會得到滿足骏庸。你的目標是盡可能滿足越多數(shù)量的孩子,并輸出這個最大數(shù)值年叮。
示例 1:
輸入: g = [1,2,3], s = [1,1]
輸出: 1
解釋:
你有三個孩子和兩塊小餅干具被,3個孩子的胃口值分別是:1,2,3。
雖然你有兩塊小餅干只损,由于他們的尺寸都是1一姿,你只能讓胃口值是1的孩子滿足。
所以你應該輸出1跃惫。
示例 2:
輸入: g = [1,2], s = [1,2,3]
輸出: 2
解釋:
你有兩個孩子和三塊小餅干叮叹,2個孩子的胃口值分別是1,2。
你擁有的餅干數(shù)量和尺寸都足以讓所有孩子滿足辈挂。
所以你應該輸出2.
思路一:
先把小朋友胃口和餅干尺寸進行排序衬横。
申明兩個指針,i為g的指針终蒂,j為s的指針蜂林。當g[i]<=s[j],孩子的胃口能滿足此餅干尺寸時拇泣,i++,j++噪叙。
不滿足時繼續(xù)找餅干,j++霉翔。
最后分到餅干的孩子數(shù)量=i
代碼如下:
public int findContentChildren(int[] g, int[] s) {
Arrays.sort(g);
Arrays.sort(s);
int i = 0, j = 0;
while (i < g.length & j < s.length) {
if (g[i] <= s[j]) {
i++;
j++;
} else {
j++;
}
}
return i;
}
-------------------------------小白學算法