题目：字符大小写排序



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

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

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--;
              }
         }
    }
}