49.字符大小写排序-给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。
程序员文章站
2022-07-15 16:30:29
...
题目来源于LeetCode
字符大小写排序:
样例
样例 1:
输入: “abAcD”
输出: “acbAD”
样例 2:
输入: “ABC”
输出: “ABC”
解题:
public class Solution {
/*
* @param chars: The letter array you should sort by Case
* @return: nothing
*/
public void sortLetters(char[] chars) {
// 借用大写字母的ASCII码表十进制小于小写字母,然后利用冒泡排序的思路一步解决。
int i=0;
int j=chars.length-1;
while(i<j){
if(chars[i]<'a'){
char temp=chars[i];
chars[i]=chars[j];
chars[j]=temp;
j--;
}
else i++;
}
System.out.println(chars);
}
}
上一篇: Lintcode-编辑距离