摘要：
题目链接 33. 搜索旋转排序数组思路 思路 都在注释里 代码 class Solution { public int search(int[] nums, int target) { int len = nums.length; if(len == 0){ return -1; } int lef 阅读全文
摘要：
题目链接 528. 按权重随机选择 思路 参考宫水三叶大佬思路 可以回忆一下概率论中所学到的：密度函数与分布函数 在这个题里面呢，数组 w 其实就给出了下标 i 被选中的“概率”（因为总和不是1，所以加了引号），而我们知道离散情况下，分布函数是由密度函数加和求出来的，所以可以使用前缀和 $sum$ 阅读全文
摘要：
题目链接 540. 有序数组中的单一元素 思路 假如不存在单个的元素，那么在奇数位置上总是成对元素的第一个元素，偶数位置上总是成对元素的第二个元素，但是如果加入了单个元素呢？ 我们可以看到在单个元素的左边这个特点没有变化，但是在单个元素的右边，奇数位置上总是成对元素的第二个元素，偶数位置上总是成对元 阅读全文
摘要：
题目链接 69. x 的平方根 思路 基本思路是在区间 $[1, x/2]$ 中使用二分查找（因为平方根必然小于 $x/2$），只不过需要注意一些细节。 因为使用的是闭区间查找，所以判断循环终止的条件为 $left \leq right$。 为了防止溢出，使用 mid = (right - left 阅读全文