- 博客(5)
- 收藏
- 关注
RSS订阅原创 有序数组中的单一元素
题目描述：给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。示例1：输入：nums=[1,1,2,3,3,4,4,5,5]输出 ：2示例2：输入：nums=[3,3,7,7,10,11,11]输出：10思路因为数组是有序的，所以数组中出现两次的数一定是相邻的。设出现一次的数的下标为x，在x左边的数一定是偶数个，在x右边的数也一定是偶数个。对于x左边的数来说，如果nums[j]==nums[j+1]，
2022-02-15 10:32:49
433
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人