Leetcode打卡记录

23.2.8

189. 轮转数组

• 解题思路1： 用python list的切片特性，再组合成新的字符串。 —— 失败，未使用原地算法，判定不通过
• 解题思路2（评论区）： 通过多次翻转，实现右移。
  1. 反转整个字符串
  2. 反转区间为前k的子串
  3. 反转区间为k到末尾的子串

求x的n次方

• 递归算法的时间复杂度

704. 二分查找

• 注意left <= right 要和right-1, left+1 配合使用，逻辑最清晰，因为 == 也是有用的。