Sort Letters by Case-优快云博客

本文介绍了一种算法，用于将包含字母的字符串按照小写字母和大写字母的顺序进行排序。通过找到字符串中第一个大写字母并记录其位置，然后在该位置之后寻找第一个小写字母，并进行交换，以此类推，最终实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 }