区块链技术博客
www.b2bchain.cn

【求知=>算法】只出现一次的数字求职学习资料

本文介绍了【求知=>算法】只出现一次的数字求职学习资料,有助于帮助完成毕业设计以及求职,是一篇很好的资料。

对技术面试,学习经验等有一些体会,在此分享。

只出现一次的数字

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

说明:

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

示例 1:

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

示例 2:

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

解题思路

1. 位运算方案

^符号为异或,本质上是将数字转换为二进制,之后进行进行位运算。
相同得0,不同得1,其实也可以理解成为一种不位移得加法。

异或的特性:

1.恒定律:A ^ 0 = A

只出现一次的数字

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

说明:

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

示例 1:

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

示例 2:

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

解题思路

1. 位运算方案

^符号为异或,本质上是将数字转换为二进制,之后进行进行位运算。
相同得0,不同得1,其实也可以理解成为一种不位移得加法。

异或的特性:

1.恒定律:A ^ 0 = A

只出现一次的数字

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

说明:

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

示例 1:

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

示例 2:

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

解题思路

1. 位运算方案

^符号为异或,本质上是将数字转换为二进制,之后进行进行位运算。
相同得0,不同得1,其实也可以理解成为一种不位移得加法。

异或的特性:

1.恒定律:A ^ 0 = A

部分转自互联网,侵权删除联系

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 【求知=>算法】只出现一次的数字求职学习资料
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们