題目
給定一個只包含字母的字符串膀斋，按照先小寫字母后大寫字母的順序進行排序譬重。
注意事項
小寫字母或者大寫字母他們之間不一定要保持在原始字符串中的相對位置勃蜘。
樣例
給出"abAcD"，一個可能的答案為"acbAD"
分析
簡單的兩根指針骇径，一頭一尾
代碼
public class Solution {
/**
*@param chars: The letter array you should sort by Case
*@return: void
*/
public void sortLetters(char[] chars) {
int i = 0, j = chars.length - 1;
char tmp ;
while ( i <= j) {
while (i <= j && Character.isLowerCase(chars[i]) ) i++;
while (i <= j && Character.isUpperCase(chars[j]) ) j--;
if (i <= j) {
tmp = chars[i];
chars[i] = chars[j];
chars[j] = tmp;
i++; j--;
}
}
return ;
}
}
