秋招刷题冲冲冲 day2

No.1
最长回文子串

思路：
中心扩展法，分两种情况，一种中心只有一个元素，一种中心两个一样的元素，分别遍历，while循环判断两边是否满足条件，满足则向两边扩展，同时记录左右边界，找到当前最长后和当前最长做比较

No.2
搜索旋转数组

思路:
二分搜索加特殊情况判断，不仅要把mid和target比较，还要通过mid和right（left）比较判断左右哪一个区间有序，根据target是否落在有序区间，更新left or right，注意初始whlie循环要写成left <= right，否则只有一个数的情况下进不去判断，同时老生常谈的二分搜索边界问题也要注意，闭区间可以加个特判，等于端点值就直接返回，避免由于mid整除2操作向下取整死循环或者边界跳过结束。