【每日一题】137. Single Number II

原题链接
给定一个非空数组,其中只有一个元素出现了1次,其他的元素均出现了3次。找出这个出现了一次的元素。

先说下Single Number的解决方法:
非空数组,其中只有一个元素出现了1次,其他的元素均出现了2次。
这种情况可以通过异或的方式,相同元素异或为0,其他元素和0异或依然是自身。

这个题目可能不可以通过位运算解决,但是可以通过求和的方式只用一行python代码:

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return int((sum(set(nums))*3 - sum(nums))/2)
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • HTML 5 HTML5概述 因特网上的信息是以网页的形式展示给用户的,因此网页是网络信息传递的载体。网页文件是用...
    阿啊阿吖丁阅读 4,068评论 0 0
  • 概要 64学时 3.5学分 章节安排 电子商务网站概况 HTML5+CSS3 JavaScript Node 电子...
    阿啊阿吖丁阅读 9,298评论 0 3
  • 集合类型: Swift,和其他现代编程语言一样,有内置的集合类型数组(Array)和字典(Dictionary),...
    小松树先生阅读 1,124评论 0 2
  • 第一部分 HTML&CSS整理答案 1. 什么是HTML5? 答:HTML5是最新的HTML标准。 注意:讲述HT...
    kismetajun阅读 27,695评论 1 45
  • 原记得小的时候 未来总是我所向往的 然当长大了才知道 儿时脑中的未来并非真正意义上的未来 当时光倾轧着我的躯体 当...
    奢华在风中阅读 210评论 0 2