Sort Letters by Case

Given a string which contains only letters. Sort it by lower case first and upper case second.

Example

For "abAcD", a reasonable answer is "acbAD"

Solution

先滑动在交换。

忘记了 <=

while left <= right:

class Solution:
    """
    @param chars: The letters array you should sort.
    """
    def sortLetters(self, chars):
        n = len(chars)

        left, right = 0, len(chars) - 1

        while left <= right:
            while left <= right and chars[left] == chars[left].lower():
                left += 1

            while left <= right and chars[right] == chars[right].upper():
                right -= 1

            if left <= right:
                chars[left], chars[right] = chars[right], chars[left]
                left += 1
                right -= 1