49. 字符大小写排序

描述

给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。

注意事项

小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。

样例

给出"abAcD"，一个可能的答案为"acbAD"

挑战

在原地扫描一遍完成

代码

public class Solution {
    /*
     * @param chars: The letter array you should sort by Case
     * @return: nothing
     */
    public void sortLetters(char[] chars) {
        int left = 0;
        int right = chars.length - 1;
        while (left < right) {
            while (left < right && Character.isLowerCase(chars[left])) {
                left++;
            } 
            while (left < right && Character.isUpperCase(chars[right])) {
                right--;
            }
            if (left < right) {
                char temp = chars[left];
                chars[left] = chars[right];
                chars[right] = temp;
                left++;
                right--;
            }
        }
    }
}