给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。
注意事项
小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。
样例
给出"abAcD",一个可能的答案为"acbAD"
/*
思路:
1.
*/
public class Solution {
public void sortLetters(char[] chars) {
int left = 0, right= chars.length - 1;
char tmp ;
while ( left <= right) {
//小写
while (left<= right && Character.isLowerCase(chars[left]) ) {
left++;
}
//chars[j] = chars[i]不行
while (left <= right && Character.isUpperCase(chars[right]) ) {
right--;
}
// chars[left] = chars[right];
if (left <= right) {
tmp = chars[left];
chars[left] = chars[right];
chars[right] = tmp;
left++;
right--;
}
}
}
}