leetcode-136. 只出现一次的数字

这篇具有很好参考价值的文章主要介绍了leetcode-136. 只出现一次的数字。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题意描述:

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

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

1 <= nums.length <= 3 * 104
-3 * 104 <= nums[i] <= 3 * 104
除了某个元素只出现一次以外,其余每个元素均出现两次。

示例:

输入:nums = [2,2,1]
输出:1

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

输入:nums = [1]
输出:1


解题思路:
Alice: 这是个简单题,看起来很牛的样子,还要常数的内存和线性的时间。
Bob: 其实应该简单的吧,比较 tag 是简单题
Alice: 我想起来,之前做过,异或运算符,两个相同的数字异或是 0
Bob:那把整个数组异或一下就行了,有两个数字的都变成 0 了,0 和任何数字异或还是任何数字本身,异或还满足交换律和结合律。
Alice: 应该没问题。


代码:

/**
 * @param {number[]} nums
 * @return {number}
 */
var singleNumber = function(nums) {
    return nums.reduce((a, b) => a ^ b, 0);
};

参考:文章来源地址https://www.toymoban.com/news/detail-725084.html

  • 题目链接

到了这里,关于leetcode-136. 只出现一次的数字的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • leetcode之只出现一次的数字

    今天为大家分享的是关于在数组中找到只出现一次数字的系列题目,我将使用c跟Java来实现,希望我的分享能够帮助到大家。 第一道题目是一个数组中只出有一个出现了一次的数字,也就是有一个单身狗。这是题目链接leetcode之只出现一次的数字 题目要求: 给你一个 非空 整

    2023年04月09日
    浏览(32)
  • leetcode:只出现一次的数字 Ⅲ(详解)

    前言:内容包括:题目,代码实现,大致思路,代码解读 给你一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来

    2023年04月09日
    浏览(24)
  • leetcode 137. 只出现一次的数字 II

    给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = [0,1,0,1,0,1,

    2024年02月09日
    浏览(23)
  • Leetcode—137.只出现一次的数字II【中等】

    实现代码 为什么要用unsigned int呢,因为或左移溢出报错,例如, Line 13: Char 13: runtime error: left shift of 2147483646 by 1 places cannot be represented in type ‘int’ [solution.c] 左移的高位如果超过符号位,就会报错。因此要用类型强制转换来 unsigned 来接住。 提交结果 解题思想 参考的是这两

    2024年02月07日
    浏览(27)
  • 【LeetCode】260.只出现一次的数字 III(找出单身狗)

     👀 樊梓慕: 个人主页   🎥 个人专栏: 《C语言》《数据结构》《蓝桥杯试题》 🌝 每一个不曾起舞的日子,都是对生命的辜负。 目录 前言: 一只单身狗: 两只单身狗: 本篇主要讲解LeetCode上的经典题型:只出现一次的数字,我汇总了该类问题的两种情况(一只单身狗

    2024年02月16日
    浏览(34)
  • 【LeetCode】每日一题&最后一个单词的长度&投票法求解多数元素&异或操作符巧解只出现一次的数字&整数反转

    ========================================================================= 个人主页直达: 小白不是程序媛 LeetCode系列专栏: LeetCode刷题掉发记 ========================================================================= 目录 LeetCode 58.最后一个单词的长度 LeetCode169.多数元素 LeetCode 136.出现一次的数字 LeetCode 7.整数

    2024年02月08日
    浏览(35)
  • 剑指offer(C++)-JZ56:数组中只出现一次的两个数字(算法-位运算)

    作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 数据范围:数组长度2≤n≤1000,数组中每个数

    2024年02月10日
    浏览(38)
  • 只出现一次的数字

    问题: 给你一个  非空  整数数组  nums  ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 示例: 示例 1 : 示例 2 : 示例 3 : 思想: 由于

    2024年02月07日
    浏览(28)
  • 每日一题——只出现一次的数字

    题目链接 要求为线性时间复杂度,即 时间复杂度为O(n) ,那么我们就不能用简单的两层循环来解决问题 要求只能使用常量额外空间,即 空间复杂度为O(1) ,那么我们就不能额外开辟一个数组来记录每个元素出现的次数 这里,给大家介绍一个全新的方法:位运算——异或^ 注

    2024年02月15日
    浏览(74)
  • 【举一反三】只出现一次的数字

     本文,讲位运算——异或运算。因为题干中说明要线性时间复杂度,所以采用位运算进行操作,而没有采用哈希表。 目录 1.只出现一次的数字 I  2.只出现一次的数字 II  3.只出现一次的数字 III 136. 只出现一次的数字 - 力扣(LeetCode) 题目: 给你一个 非空整数数组 nums ,除

    2023年04月15日
    浏览(29)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包