49.字符大小写排序-给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。

最新推荐文章于 2022-12-07 11:28:23 发布

原创最新推荐文章于 2022-12-07 11:28:23 发布 · 2.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #字符串

刷题同时被 2 个专栏收录

5 篇文章

订阅专栏

练习题

4 篇文章

订阅专栏

本文介绍了一种使用冒泡排序思想进行字符大小写排序的方法，通过遍历字符数组，利用大写字母ASCII码小于小写字母的特点，实现大小写字母的快速排序。

题目来源于LintCode
字符大小写排序:
样例
样例 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);
    }
}