Sort Letters by Case

Posted 2020-07-19 YuriFLAG

Given a string which contains only letters. Sort it by lower case first and upper case second.

Example

For "abAcD", a reasonable answer is "acbAD"

 

与将负数都放在前面，正数都放在后面的题目一样。

时间复杂度为O（n)

找到第一大写字母，记录其下标为i，则小写字母必定在i之后出现，在i之后找到第一个出现的小写字母j。交换i, j. 注意：i 到 j 之间的字母必定为大写。 依次进行即可。

 

 1 public class Solution {
 2     /** 
 3      *@param chars: The letter array you should sort by Case
 4      *@return: void
 5      */
 6     public void sortLetters(char[] chars) {
 7         if (chars == null || chars.length == 0) {
 8             return;
 9         }
10         int i = 0;
11         for (i = 0; i < chars.length; i++) {
12             if (chars[i] >= ‘A‘ && chars[i] <= ‘Z‘) {
13                 break;
14             }
15         }
16         for (int j = i + 1; j < chars.length; j++) {
17             if (chars[j] >= ‘a‘ && chars[j] <= ‘z‘) {
18                 char temp = chars[i];
19                 chars[i] = chars[j];
20                 chars[j] = temp;
21                 i++;
22             }
23         }
24         return;
25     }
26 }