2017年11月25日
33. Search in Rotated Sorted Array旋转数组二分法查询
摘要： 一句话思路：反正只是寻找一个最小区间，断开也能二分。根据m第一次的落点，来分情况讨论。 一刷报错： 一句话总结思路：要把while放在外面，if放在里面。 二刷ac public class Solution { /* * @param nums: an integer rotated sorted 阅读全文
posted @ 2017-11-25 22:07 苗妙苗 阅读(167) 评论(0) 推荐(0) 编辑
搜索旋转排序数组 II
摘要： 跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 一句话思路：不能二分，因为复杂度是n eg全是0，找一个1 class Solution { public boolean search(int[] nums, int target) { int i; if (nums.length == 0 | 阅读全文
posted @ 2017-11-25 11:44 苗妙苗 阅读(128) 评论(0) 推荐(0) 编辑