前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LintCode-49. 字符大小写排序

LintCode-49. 字符大小写排序

作者头像
悠扬前奏
发布2019-05-30 13:02:39
4900
发布2019-05-30 13:02:39
举报

题目

描述

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

样例

代码语言:javascript
复制
样例 1:
    输入:  "abAcD"
    输出:  "acbAD"

样例 2:
    输入: "ABC"
    输出:  "ABC"

挑战

在原地扫描一遍完成

思路

从两头往中间扫描,大小位置反了的就调换位置。

解答

代码

代码语言:javascript
复制
    public void sortLetters(char[] chars) {
        int i = 0, j = chars.length - 1;
        char a;
        while (i < j) {
            if (chars[i] >= 'a') i++;
            else if (chars[j] <= 'Z') j--;
            else {
                a = chars[i];
                chars[i] = chars[j];
                chars[j] = a;
            }
        }
    }
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019.04.26 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
    • 描述
      • 样例
        • 挑战
        • 思路
        • 解答
          • 代码
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档