455. 分发饼干

Author: BGMer7

src/com/gatsby/_455AssignCookies.java

@@ -0,0 +1,28 @@
+package com.gatsby;
+
+import java.util.Arrays;
+
+/**
+ * @ClassName: _455AssignCookies
+ * @Description:
+ * @author: Gatsby
+ * @date: 2022/7/25 13:34
+ */
+
+public class _455AssignCookies {
+    public int findContentChildren(int[] appetite, int[] biscuits) {
+        Arrays.sort(appetite);
+        Arrays.sort(appetite);
+        Arrays.sort(biscuits);
+        int children = 0;
+        int a = appetite.length;
+        int b = biscuits.length;
+        for (int i = 0, j = 0; i < a && j < b; ++i, ++j) {
+            while (j < b && biscuits[j] < appetite[i]) ++j;
+            if (j < b) children++;
+        }
+        return children;
+    }
+}
+
+