欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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);
    }
}

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