Themberfue的博客

这里是Themberfue。

若是 mid 的前一个元素小于 mid，那么 mid落在左边这一段，所以答案在右边，但是 mid可能就是答案，所以 left = mid。· 若是 mid的前一个元素大于 mid，那么 mid落在右边这一段，所以答案在左边，所以 right = mid - 1。· 我们发现，最大值左边的数字，前一个元素一定小于后一个元素，而最大值右边的数字，前一个元素一定大于后一个元素。如图所见，该数组是一个先递增后递减的数组，那么它肯定有一个最大值，找到这个最大值，返回其索引即可。· 这题的数组不是单调的啊？

【代码】位运算题目-Java实现-LeetCode题解：判断字符是否唯一-丢失的数字-两整数之和-只出现一次的数字 II-消失的两个数字。

比如：以上述题目例子来看，如果初始选择 ‘b’作为开头，那么三个三个选，就是bar foo foo bar ...... ，如果初始选择 ‘a’ 作为开头，那么就是 arf ood oob ...所以本次滑动窗口得进行三次，也就是words中字符串的长度。既然和上题类似的话，那么思路其实也就是差不多的，既然提到words中所有字符串长度相同，那么利用这一特点，我们可以把words数组中的每个字符串看出是字符，我们移动窗口时，也应该移动这般大小的距离，这样问题便又转化成了和上一题一样的解法。

滑动窗口。

代码优化以及细节：由于数组中可能存在重复数字，我们在对 i++，left++，right-- 时，可以跳过重复的数字，避免重复计算。如果此时 nums[i]以及大于零了，就说明其之后的数字就一定大于零，所以 nums[left] + nums[right] 也不可能 和 nums[i] 互为相反数了。

编写代码。

二分查找。

这里是Themberfue这里是Themberfue。

编写代码。