前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Swift 只出现一次的数字 - LeetCode

Swift 只出现一次的数字 - LeetCode

作者头像
韦弦zhy
发布2018-09-11 12:48:59
7630
发布2018-09-11 12:48:59
举报
只出现一次的数字

给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注: 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?

思路就是异或,因为题目中只有一个singleNumber,多了,异或就解决了哈

1^1 = 0
1^1^2 = 2
1^1^2^2^3 = 3
0和任何数异或得其本身

代码如下:

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {
        var single = 0
        nums.forEach { (num) in
           single = single ^ num
        }
        return single
    }
}
开始学习算法,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018.03.31 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 只出现一次的数字
    • 开始学习算法,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档