每日一道Leetcode——上升下降字串

題目：

我的解法：

class Solution {
    public String sortString(String s) {
        // 建立一個陣列記錄每個字母的個數
        int[] array = new int[26];
        for(int i=0; i<s.length(); i++){
            char c = s.charAt(i);
            int d = c - 'a';
            array[d]++;
        }
        StringBuilder sb = new StringBuilder();
        // positive用來判斷是正向遍歷還是反向遍歷
        boolean positive = true;
        // isEmpty用來判斷是否還有字母剩餘
        boolean isEmpty = false;
        while(!isEmpty){
            // 正向遍歷
            if(positive){
                for(int i=0; i<array.length; i++){
                    if(array[i]!=0){
                        sb.append((char)('a'+i));
                        array[i]--;
                    }
                }
                positive = false;
            }else{
                // 反向遍歷
                for(int i=array.length-1; i>=0; i--){
                    if(array[i]!=0){
                        sb.append((char)('a'+i));
                        array[i]--;
                    }
                }
                positive = true;
            }
            // 統計剩餘字母
            for(int a: array){
                if(a > 0){
                    isEmpty = false;
                    break;
                }
                isEmpty = true;
            }
        }
        return sb.toString();
    }
}

官方題解：

class Solution {
    public String sortString(String s) {
        int[] num = new int[26];
        for (int i = 0; i < s.length(); i++) {
            num[s.charAt(i) - 'a']++;
        }

        StringBuffer ret = new StringBuffer();
        while (ret.length() < s.length()) {
            for (int i = 0; i < 26; i++) {
                if (num[i] > 0) {
                    ret.append((char) (i + 'a'));
                    num[i]--;
                }
            }
            for (int i = 25; i >= 0; i--) {
                if (num[i] > 0) {
                    ret.append((char) (i + 'a'));
                    num[i]--;
                }
            }
        }
        return ret.toString();
    }
}

作者：LeetCode-Solution
連結：https://leetcode-cn.com/problems/increasing-decreasing-string/solution/shang-sheng-xia-jiang-zi-fu-chuan-by-leetcode-solu/
來源：力扣（LeetCode）
著作權歸作者所有。商業轉載請聯絡作者獲得授權，非商業轉載請註明出處。