1. 程式人生 > >leetcode 274H-index

leetcode 274H-index

turn gpo sort break leet dex 一個 arr public

public int hIndex(int[] citations) {
        /*
        嘮嘮叨叨說了很多   其實找到一個數h,使得數組中至少有h個數大於等於這個數,
        其他N-h個數小於這個數,h可能有多個,求最大的那個
         */
        if (citations.length==0)
            return 0;
        //sort方法是將原數組排序,會改變原數組
        Arrays.sort(citations);
        int res = 0;
        for (int i = citations.length-1; i >=0 ; i--) {
            
if (citations[i]>=citations.length-i) { res++; } else break; } return res; }

leetcode 274H-index