LintCode:字符大小写排序

LintCode:字符大小写排序

双指针。

class Solution:
    """ @param chars: The letters array you should sort. """
    def sortLetters(self, chars):
        # write your code here
        m = 0
        n = len(chars) - 1
        while(m < n):
            while chars[m] > 'Z' and m < n:
                m += 1
            while chars[n] <= 'Z' and m < n:
                n -= 1
            chars[m], chars[n] = chars[n], chars[m]
            m = m + 1
            n = n - 1