題目
給定一個(gè)只包含字母的字符串,按照先小寫字母后大寫字母的順序進(jìn)行排序帽驯。
注意事項(xiàng)
小寫字母或者大寫字母他們之間不一定要保持在原始字符串中的相對(duì)位置胰伍。
樣例
給出"abAcD"儿礼,一個(gè)可能的答案為"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 ;
}
}