LeetCode——0136. 只出现一次的数字

最新推荐文章于 2024-01-31 23:08:33 发布
最新推荐文章于 2024-01-31 23:08:33 发布
阅读量256 收藏 1
点赞数 1
分类专栏： LeetCode训练 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HizT_1999/article/details/113407378
版权

136. 只出现一次的数字

题目

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1
示例 2:

输入: [4,1,2,1,2]
输出: 4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解思路

1>源代码

class Solution:
    def singleNumber(self,
最低0.47元/天 解锁文章
LeetCode——31. 下一个排列
HizT_1999的博客
02-23 440
31. 下一个排列 题目 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 示例 1： 输入：nums = [1,2,3] 输出：[1,3,2] 示例 2： 输入：nums = [3,2,1] 输出：[1,2,3] 示例 3： 输入：nums = [1,1,5] 输出：[1,5,1] 示例 4： 输入：nums = [1] 输出：[
[LeetCode] Single Number
楚兴
11-08 1315
Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra me
LeetCode——136.只出现一次的数字
玄昌盛不会编程
06-03 101
leetcode只出现一次的数字
Leetcode—— 136.只出现一次的数字
suxiaorui的博客
03-01 373
136.只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（LeetCode） 链接：https://leetcode-cn....
Leetcode——260. 只出现一次的数字 II
weixin_44750790的博客
08-03 244
1.哈希表 2.集合
leetcode——136. 只出现一次的数字
weixin_45816550的博客
05-24 237
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 看题目要求时间复杂度位O(n), 就想着先利用sort排序，然后在遍历数组，从0开始两个一组进行判断，如果当前组的数字不相等，就输出前一个数。 时间复杂度分析：O(logn) + O(n) = O(n) 在看过别人的题解之后，发现
LeetCode 练习——136. 只出现一次的数字
SK_Jaco的博客
01-07 674
文章目录1.题目描述2.思路2.1 代码2.2 测试结果3.总结 1.题目描述 LeetCode 136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 2.思路 2.1 代码 只有一个出现一次，其余出现两次，可以遍历一遍数组，然后挨个求异或运算，利用异或运算交换律和结合律，出现偶数次的数字将会被异或为0，而出现一次的那个数与0异或将会得到该数本身，即最后答案 class Solution { public int sing
Leetcode —— 136. 只出现一次的数字（Java）
看了就会暴富的博客！
08-26 106
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 示例​​ 题解 异或。 代码 class Solution { public int singleNumber(int[] nums) { int res = nums[0]; for(int i = 1; i < nums.length; i++) { ...
Leetcode——136.只出现一次的数字
weixin_44750790的博客
06-24 130
利用异或来解决这个问题，又快又准，大佬真的太秀了！！
LeetCode —— 137. 只出现一次的数字 II
微笑，来自内心坚不可摧的自信。
01-31 902
如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的👍和💖，支持一下博主。同时记得✨这篇文章，方便以后重新阅读。
leetcode — 136. 只出现一次的数字
柚子
07-30 375
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 除了某个元素只出现一次以外，其余每个元素均出现两次。 1、线性时间复杂度：要求代码时间复杂度最高为O(n)，不能有嵌套循环等。 2、不使用额外空间：要求空间复杂度最高为O(1)。 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 方法一：最直接的方..
LeetCode——268. 丢失的数字(Missing Number)[简单]——分析及代码（C++）
江南土豆的博客
11-06 361
LeetCode——268. 丢失的数字[Missing Number][简单]——分析及代码[C++]一、题目二、分析及代码1. 位运算（1）思路（2）代码（3）结果三、其他 一、题目 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例 1： 输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nu
LeetCode——299. 猜数字游戏(Bulls and Cows)[中等]——分析及代码（C++）
江南土豆的博客
11-10 682
LeetCode——299. 猜数字游戏[Bulls and Cows][中等]——分析及代码[C++]一、题目二、分析及代码1. 模拟（1）思路（2）代码（3）结果三、其他 一、题目 你在和朋友一起玩 猜数字（Bulls and Cows）游戏，该游戏规则如下： 写出一个秘密数字，并请朋友猜这个数字是多少。朋友每猜测一次，你就会给他一个包含下述信息的提示： 猜测数字中有多少位属于数字和确切位置都猜对了（称为 “Bulls”, 公牛）， 有多少位属于数字猜对了但是位置不对（称为 “Cows”, 奶牛）。也
LeetCode——45. 跳跃游戏 II
HizT_1999的博客
02-27 1394
45. 跳跃游戏 II 题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/jump-g
LeetCode——78. 子集
HizT_1999的博客
02-23 691
78. 子集 题目 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2： 输入：nums = [0] 输出：[[],[0]] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subset
LeetCode——0394.字符串解码
HizT_1999的博客
01-29 582
394.字符串解码 题目 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例 1： 输入：s = "3[a]2[bc]" 输出："aa
LeetCode——56. 合并区间
HizT_1999的博客
02-23 575
56. 合并区间 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10],[15,18]] 输出：[[1,6],[8,10],[15,18]] 解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2： 输入：interva
LeetCode——0010.正则表达式匹配
HizT_1999的博客
01-27 464
10.正则表达式匹配 题目 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 示例 1： 输入：s = "aa" p = "a" 输出：false 解释："a" 无法匹配 "aa" 整个字符串。 示例 2: 输入：s = "aa" p = "a*" 输出：true 解释：因为 '*' 代表可以匹配零个或多个前面的那一个元素
LeetCode——102. 二叉树的层序遍历
HizT_1999的博客
03-01 408
102. 二叉树的层序遍历 题目 给你一个二叉树，请你返回其按 层序遍历得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] ] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-level-or
leetcode.260只出现一个的数字IIIC语言
最新发布
10-19
在LeetCode的第260题中，题目被称为“只有一个公共元素的数组 II”。这是一道关于数组操作的数据结构和算法题目。给定两个已经排序的整数数组 nums1 和 nums2，你需要找出它们之间的一个共同的元素，这个元素在每个数组中都只出现一次。 该问题的目标是找到这样的一个公共元素，并返回它的值。例如，如果nums1 = [1, 2, 2, 4] 和 nums2 = [2, 2, 8, 10]，那么唯一的公共单次出现的元素是2。 为了解决这个问题，你可以采用一种类似于双指针的方法。从两个数组的起始位置开始遍历，每次比较当前指针对应的元素。如果元素相等且在各自的数组中都是第一次出现（即前一个出现的位置比当前位置大），就将这个元素添加到结果中并继续向后移动指针。如果遇到不同的元素，则移动较小的那个指针的所在数组的指针。 Python 或 C++ 等语言中，可以实现一个循环或者递归的解决方案，直到找到共同的单次出现元素或遍历完其中一个数组。这里是一个简单的 Python 示例： ```python def singleNumber(nums1, nums2): i, j = 0, 0 count = {} while i < len(nums1) and j < len(nums2): if nums1[i] not in count or nums2[j] not in count: count[nums1[i]] = 1 i += 1 elif nums2[j] not in count: count[nums2[j]] = 1 j += 1 else: del count[nums1[i]] del count[nums2[j]] i += 1 j += 1 # 如果有一个数组没遍历完，剩下的最后一个元素就是公共唯一元素 return list(count.keys())[0] if i < len(nums1) else list(count.keys())[-1] ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值