2022年12月19日
有序数组中的单一元素
摘要： 有序数组中的单一元素 传送门 方法一：全数组的二分查找 思路： 假设只出现一次的元素位于下标 x，由于其余每个元素都出现两次，因此下标 x 的左边和右边都有偶数个元素，数组的长度是奇数。 由于数组是有序的，因此数组中相同的元素一定相邻。对于下标 x 左边的下标 y，如果 $\textit{nums} 阅读全文
posted @ 2022-12-19 15:05 QING~h 阅读(141) 评论(0) 推荐(1)