540-有序数组中的单一元素

最新推荐文章于 2022-11-01 16:48:31 发布
最新推荐文章于 2022-11-01 16:48:31 发布
阅读量98 收藏
点赞数
分类专栏： leetcode刷题练习 二分法 文章标签： leetcode 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/codrab/article/details/113483558
版权
给定一个有序数组，所有元素出现两次，除了一个只出现一次。通过双指针法在O(log n)时间复杂度和O(1)空间复杂度内找到这个唯一元素。示例包括输入和输出。在实现算法时要注意避免提前结束循环的错误。
摘要由CSDN通过智能技术生成

题目

给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。

示例 1:

输入: [1,1,2,3,3,4,4,8,8]
输出: 2
示例 2:

输入: [3,3,7,7,10,11,11]
输出: 10
注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。

题解一

class Solution {
   
    public int singleNonDuplicate(int[] nums) {
   
        int left=0
最低0.47元/天 解锁文章
codrab
关注
专栏目录
leetcode-有序数组中的单一元素
zoinsung_lee的博客
08-29 501
题目： 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 题解：该题时间复杂度为O（n）的解法是：使用异或； 时间复杂度为O（logn...
540. 有序数组中的单一元素
OceanStar的博客
05-15 353
题目来源 leetcode 题目解析 136. 只出现一次的数字的升级版 二分 看到"有序数组"， “ O(log n)时间复杂度和 O(1)空间复杂度”,就应该想到“二分搜索法” public static int singleNonDuplicate(int[] nums) { int left = 0; int right = nums.length - 1; while (left < right){ int mi
Leetcode:540.有序数组中的单一元素
qq_23523409的博客
12-19 343
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 解题思路： 二分法。主要有以下4种情况： 对子个数为偶数，且...
Java-有序数组中的单一元素
最新发布
weixin_60588588的博客
11-01 111
给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。
LeetCode540-medium-有序数组中的单一元素-JavaScript版
林飞叶
08-19 126
// 540 medium 有序数组中的单一元素 // // 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 // // 示例 1: // // 输入: [1,1,2,3,3,4,4,8,8] // 输出: 2 // 示例 2: // // 输入: [3,3,7,7,10,11,11] // 输出: 10 // 注意: 您的方案应该在 O(log n)时...
LeetCode 540.有序数组中的单一元素
Sauron7i的博客
09-06 299
目录题目示例C语言代码逐个异或正常遍历 题目 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 输入: nums = [1,1,2,3,3,4,4,8,8] 输出: 2 输入: nums = [3,3,7,7,10,11,11] 输出: 10 C语言代码 逐个异或 因为两个相同的数异或结果为0 int singleNonDuplicate(int* nums, int numsSize) { int ans = 0; for
力扣解法汇总540-有序数组中的单一元素
分享+记录
02-14 380
原题链接：力扣 描述： 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 示例 1: 输入: nums = [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: nums = [3,3,7,7,10,11,11] 输出: 10 提示: 1 <= nums.length <= 105 0 <= n..
二分-leetcode-540. 有序数组中的单一元素
weixin_56915683的博客
02-14 216
540. 有序数组中的单一元素 题目描述 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 提示: 1<=nums.length<=1051 <= nums.length <= 10^51<=nums.length<=105 0<=nums[i]<=1050 <= nums[i] <= 10
LeetCode-有序数组中的单一元素
SheldonKuper的博客
10-20 215
今天来讲一道三月份面试时候遇到的算法题，三月份遇到的，最近刷题又遇到，刚好也开始慢慢地写博客了，就记录下来吧。 题目描述 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例一： 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例二： 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(l...
LeetCode-540. 有序数组中的单一元素
Galip的博客
01-08 288
LeetCode-540. 有序数组中的单一元素 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 思路 这道题非常有意思。限制...
tengwang0318#Leetcode#540. 有序数组中的单一元素1
07-25
示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O
有序数组中的单一元素1
08-03
有序数组中的单一元素问题是一个经典的计算机科学问题，它涉及到数组处理和位操作。在这个问题中，我们被给予一个已排序的整数数组，数组中所有元素都成对出现，只有一个元素是唯一的，不重复出现。任务是找到并返回...
Leetcode 540. 有序数组中的单一元素
嘤嘤的博客
01-05 365
目录1.问题描述2.思路分析及实现代码方法一 暴力解决代码展示复杂度分析：方法二 二分查找代码展示复杂度分析： 1.问题描述 有序数组中的单一元素 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。 2.思路分析及实现代码 方法一 暴力解决 我
413-等差数列划分（数组区间）
codrab的博客
03-01 399
题目 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 1, 3, 5, 7, 9 7, 7, 7, 7 3, -1, -5, -9 以下数列不是等差数列。 1, 1, 2, 5, 7 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N 。 如果满足以下条件，则称子数组(P, Q)为等差数组： 元素 A[P], A[p + 1], …, A[Q -
744-寻找比目标字母大的最小字母
codrab的博客
01-31 268
题目 给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。 在比较时，字母是依序循环出现的。举个例子： 如果目标字母 target = ‘z’ 并且字符列表为 letters = [‘a’, ‘b’]，则答案返回 ‘a’ 示例： 输入: letters = [“c”, “f”, “j”] target = “a” 输出: “c” 输入: letters = [“c”, “f”, “j”] target = “
6-正则表达式匹配
codrab的博客
05-09 257
题目 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = “aa” p = “a” 输出：false 解释：“a” 无法匹配 “aa” 整个字符串。 示例 2: 输入：s = “aa” p = “a*” 输出：true 解释：因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是
804-唯一摩尔斯密码词（集合）
codrab的博客
03-27 251
题目 国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。 为了方便，所有26个英文字母对应摩尔斯密码表如下： [".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–.","–.-",".-.","…","-","…-","…-",".–","-…-","-.–","–…"]
70-爬楼梯（fib）
codrab的博客
02-24 213
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 题解 class Solution { public int climbStairs(int n)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

codrab

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值