LeetCode笔记

字符大小写排序

2018-03-20  本文已影响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
上一篇 下一篇

猜你喜欢

热点阅读