好久不见

在这个寒冷的冬季的晚上，你看到了这篇文章，首先不说博客内容，尽管天气不够温暖，但是生活上，祝你温暖。
有点着急，很希望这是美好的第一篇文章。如果不是，至少此时我在写这篇博客的时候，是一种美好的体验。
嘿嘿，活蹦乱跳的我回来了。

java基础——二分查找

最近在力扣做了一个峰值的题，说是任意int数组找到峰值（不是最大值）
解题方法如下

方法一（按照线性规则，遍历数组）

for (int i = 0; i < nums.length - 1; i++) {
    if (nums[i] > nums[i + 1])
        return i;
}
return nums.length - 1;

时间复制度：O(n)。对长度为 n 的数组 nums 只进行一次遍历。
空间复制度：O(1)。只使用了常数空间。

方法二（递归二分查找）

public int search(int[] nums, int l, int r) {
    if (l == r)
        return l;
    int mid = (l + r) / 2;
    if (nums[mid] > nums[mid + 1])
        return search(nums, l, mid);
    return search(nums, mid + 1, r);
}

时间复制度：O(log2(n))。每一步都将搜索空间减半。
空间复制度：O(log2(n))。每一步都将搜索空间减半。

方法三（迭代二分查找）

int l = 0, r = nums.length - 1;
while (l < r) {
    int mid = (l + r) / 2;
    if (nums[mid] > nums[mid + 1])
        r = mid;
    else
        l = mid + 1;
}
return l;

时间复制度：O(log2(n))。每一步都将搜索空间减半。
空间复制度：O(1)。只使用了常数空间。

IT OVER

公司的需求是首要任务。所以，今天就分享到这啦，下次应该会分享设计模式或者Android NDK开发。

天冷，各位大侠，女侠，能带个头穿四件吗？我肯定好好跟着你们的步伐。
其实其实其实

所以评论几句在溜呗。
我先下班吹空调了