Java實現 LeetCode 451 根據字符出現頻率排序

451. 根據字符出現頻率排序

給定一個字符串，請將字符串裏的字符按照出現的頻率降序排列。

示例 1:

輸入:
「tree」

輸出:
「eert」

解釋:
'e’出現兩次，'r’和’t’都只出現一次。
所以’e’必須出如今’r’和’t’以前。此外，"eetr"也是一個有效的答案。
示例 2:

輸入:
「cccaaa」

輸出:
「cccaaa」

解釋:
'c’和’a’都出現三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正確的，由於相同的字母必須放在一塊兒。
示例 3:

輸入:
「Aabb」

輸出:
「bbAa」

解釋:
此外，"bbaA"也是一個有效的答案，但"Aabb"是不正確的。
注意’A’和’a’被認爲是兩種不一樣的字符。

class Solution {
       public String frequencySort(String s) {
        int[] map = new int[128];
        for (char ch : s.toCharArray()) {
            map[ch]++;
        }
        int target = -1;
        StringBuilder ans = new StringBuilder();
        while ((target = getChar(map)) > 0) {
            while (map[target]-- > 0) {
                ans.append((char) target);
            }
        }
        return ans.toString();
    }
    
    private int getChar(int[] counting) {
        int idx = -1, max = 0;
        for (int i = 0; i < 128; i++) {
            if (counting[i] > max) {
                max = counting[idx = i];
            }
        }
        return idx;
    }
}