首页 > 试题广场 >

有序数组中出现一次的元素

[编程题]有序数组中出现一次的元素
  • 热度指数：824 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个长度为 n 的有序数组，其中每个元素都出现两次，只有一个数仅出现一次。请你找出这个数。
你能在O(logn)的时间复杂度和O(1)的 空间复杂度下完成本题吗

数据范围：数组长度 ，数组中每个元素的值满足
示例1

输入

[1,2,2,3,3]

输出

1
示例2

输入

[1,1,5,5,8,8,9,10,10]

输出

9
算法知识视频讲解
开通博客
头像 fred-coder
发表于 2022-03-22 22:30:34
计数后排序 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param v int整型一维数组 # @return int整型 # from collections import Counter class Solution: def si 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 向光而行的你很犹豫
发表于 2023-04-25 20:51:08
class Solution { public: int singleElement(vector<int>& v) { int count=0; for(int i=0;i<v.size();i++){ count= 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 techferryman
发表于 2023-06-08 17:24:39
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param v int整型ArrayList * 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 不会代码的码农er
发表于 2023-09-10 19:15:57
class Solution { public: int singleElement(vector<int>& v) { int l = 0, r = v.size() - 1; // 定义左右指针，分别指向数组的首尾位置 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

二分
难度：
5条回答 1329浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号