leetcode 455題 java

wth愛程式設計發表於2020-12-25

leetcode455題java
思路:
1.對孩子和餅乾 兩個陣列進行排序,方便後期進行對比
2.然後進行孩子與餅乾比較;由於餅乾只有一塊,所以要用一個n記錄餅乾位置。

public class Solution {
    public int findContentChildren(int[] g, int[] s) {
        int num = 0;//記錄最終符合要求人數
        int n=0;//記錄餅乾位置
        for (int i = g.length; i > 0; i--) {
            for (int j = 0; j < i-1; j++) {
                if (g[j] > g[j + 1]) {
                    int m = g[j];
                    g[j] = g[j + 1];
                    g[j + 1] = m;
                }
            }
        }

        for (int i = s.length; i > 0; i--) {
            for (int j = 0; j < i-1; j++) {
                if (s[j] > s[j + 1]) {
                    int m = s[j];
                    s[j] = s[j + 1];
                    s[j + 1] = m;
                }
            }
        }
        for(int i=0;i<g.length;i++){
            for(int j=n;j<s.length;j++){
                if(g[i]<=s[j]){
                    n=j+1;
                    num++;
                    break;
                }
            }
        }
        return num;
    }
}

相關文章