binary!binarysearch
来提每日一题
2024-11-11 13:09:25
蒲公英优质笔记激励计划2.0 创作灵感 刷题 LeetCode 转码 程序员 北美求职 近期找工作现状 每天59秒拿下每日一题 互联网大厂
国区每日一题今日思路：
二分查找。因为数组有序，相同元素一定相邻，若相邻元素不相同说明找到唯一出现的元素；否则根据元素下标所处奇偶性，判断唯一元素在左半部分还是右半部分，移动相应界限直到找到。
国际站每日一题今日思路：
滑动窗口。维护一个窗口使得窗口内元素或运算总和不小于K，若K为0，或者数组存在一个元素大于等于K直接返回1；记录所有数位的出现频率，移动窗口更改数位，求出总和与K比较进行窗口移动。若遍历数组后仍无法找到返回-1。看到这点个赞吧[喝奶茶R]
0
阅读：3
