字符大小写排序

字符大小写排序

题目：

描述
给定一个只包含字母的字符串 chars，按照先小写字母后大写字母的顺序进行排序。
对于不同的语言，chars将以不用的形式给出，例如对于字符串 "abc" ，将以下面的形式给出

Java: char[] chars = {'a', 'b', 'c'};
Python：chars = ['a', 'b', 'c']
C++：string chars = "abc";
你需要实现原地算法解决这个问题。

字母不一定要保持在原始字符串中的相对位置。

样例
样例 1：
输入：
chars = "abAcD"
输出：
"acbAD"
解释：
你也可以返回"abcAD"或者"cbaAD"或者其他正确的答案。

样例 2：
输入：
chars = "ABC"
输出：
"ABC"

public class Solution {
    /**
     * @param chars: The letter array you should sort by Case
     * @return: nothing
     */
    public void sortLetters(char[] chars) {
        // write your code here
        int i = 0, j = chars.length - 1;
        while(i < j) {
            while(i < j && chars[j] >= 'A' && chars[j] <= 'Z') {
                j--;
            }

            while(i < j && chars[i] >= 'a' && chars[i] <= 'z') {
                i++;
            }

            if(i < j) {
                swap(chars, i, j);
                i++;
                j--;
            }
        }
    }

    private void swap(char[] ch, int i, int j) {
        char tmp = ch[i];
        ch[i] = ch[j];
        ch[j] = tmp;
    }
}