代码随想录 - Day15 - 双指针法

代码随想录 - Day15 - 双指针法

用双指针法做题（部分为以前做过的题目）

27. 移除元素

快慢指针

slow = 0
for quick in range(len(nums)):
    if val != nums[quick]:
        nums[slow] = nums[quick]
        slow += 1
return slow

344. 反转字符串

最左和最右交换位置，直到在中间会和后停止交换，返回反转后的字符串

right, left = 0, len(s) - 1
for i in range(len(s) // 2):
    t = s[right]
    s[right] = s[left]
    s[left] = t
    right += 1
    left -= 1
return s

剑指 Offer 05. 替换空格

做法一

s = list(s)
for i in range(len(s)):
    if s[i] == " ":
        s[i] = "%20"
return "".join(s)

做法二，用到了双指针

res = list(s)
cnt = 0
for i in range(len(res)):
    if res[i] == " ":
        cnt += 1
res.extend([' '] * cnt * 2)
right = len(res) - 1
left = len(s) - 1
while left > -1:
    if res[left] != " ":
        res[right] = res[left]
        right -= 1
    else:
        # [right - 2, right), 左闭右开
        res[right - 2: right + 1] = '%20'
        right -= 3
    left -= 1
return ''.join(res)