美文网首页LeetCode笔记
字符大小写排序

字符大小写排序

作者: 只为此心无垠 | 来源:发表于2018-03-20 15:22 被阅读9次

LintCode题目地址

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

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

def sortLetters(self, chars):
        # write your code here
        if len(chars) <= 1:
            return chars
        
        start, end = 0, len(chars)-1
        
        while start  <= end:
            while start <= end and chars[start].isupper() == False:
                start += 1
            while start <= end and chars[end].isupper():
                end -= 1
            if start <= end:
                temp = chars[start]
                chars[start] = chars[end]
                chars[end] = temp
                start += 1
                end -= 1 
        return chars

相关文章

网友评论

    本文标题:字符大小写排序

    本文链接:https://www.haomeiwen.com/subject/wgbpqftx.html