49.Sort Letters by Case-字符大小写排序（中等题）

原创于 2016-09-28 21:20:26 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #双指针

LintCode笔记专栏收录该内容

259 篇文章

订阅专栏

本文介绍了一种使用双指针技术实现的字符大小写排序算法，该算法可以在原地完成排序，即不需要额外的空间。通过两个指针分别从字符串的头部和尾部开始遍历，将小写字母移到前面，大写字母移到后面。

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

字符大小写排序

题目

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

注意事项
小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。
样例

给出”abAcD”，一个可能的答案为”acbAD”
挑战

在原地扫描一遍完成
题解

典型的双指针遍历。

public class Solution {
    /** 
     *@param chars: The letter array you should sort by Case
     *@return: void
     */
    public void sortLetters(char[] chars) {
        int n = chars.length;
        int up = 0;
        int low = n-1;
        while (up < low)
        {
            while (up <low && !isUpcase(chars[up]))
            {
                up++;
            }
            while (low >0 && isUpcase(chars[low]))
            {
                low--;
            }
            if (up < low)
            {
                char temp = chars[up];
                chars[up] = chars[low];
                chars[low] = temp;
            }
        }
    }

    private boolean isUpcase(char a)
    {
        return a >= 'A' && a <= 'Z';
    }
}