题目:字符大小写排序


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

您在真实的面试中是否遇到过这个题?

Yes





样例

给出"abAcD",一个可能的答案为"acbAD"

注意

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

挑战

在原地扫描一遍完成

标签 Expand   


解题思路:
双指针,时间复杂度O(n)
public class Solution {
    /**
     *@param chars: The letter array you should sort by Case
     *@return: void
     */
    public void sortLetters(char[] chars) {
        //write your code here
        if(null==chars||0==chars.length) return ;
         int start = 0;int end = chars.length-1;
         while(start<end){
              while(start<end&&chars[start]>='a'){
                   start++;
              }
              while(end>=0&&chars[end]<'a'){
                   end--;
              }
              if(start<end){
                   //交换
                   char tmp  = chars[start];
                   chars[start] = chars[end];
                   chars[end] = tmp;
                   start++;
                   end--;
              }
         }
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值