leetcode之Single Number
来源:互联网 发布:怎么开淘宝网点 编辑:程序博客网 时间:2024/05/22 17:51
题目大意:
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 memory?
意思就是:
给定一个整型数组,里面只有一个元素出现过一次,剩余元素都是出现两次。请找出只出现过一次的元素。
注意:时间复杂度是线性的,同时空间复杂度也不能使用额外空间。
解题思路:
思路一:可以使用双层嵌套循环,每一个元素都和其他元素比较,如果有相同的,则证明这个元素不是只出现一次的。但是时间复杂度是n的平方,不符合题意。
思路二:两个相同元素异或之后会得到0.所以把数组里的所有元素都异或,得到的值即为那个只出现一次的元素。
代码如下:
class Solution {public: int singleNumber(int A[], int n) { int output = 0;if(n == 0){return 0;}else{int i,result = A[0];for(i=1;i<n;i++){result ^= A[i];}output = result;}return output; }};
0 0
- LeetCode 之 Single Number
- LeetCode之Single Number
- LeetCode之Single Number
- leetcode之Single Number
- leetcode 之Single Number
- leetcode之Single Number
- LeetCode之Single Number
- LeetCode之Single Number
- leetcode之single number
- leetcode之Single Number
- leetcode之single number
- LeetCode 之 Single Number
- leetcode 之 Single Number II
- LeetCode之Single Number II
- LeetCode之Single Number II
- leetcode之Single Number II
- LeetCode之Single Number II
- leetcode 之 Single Number II
- linux网络配置命令之ifconfig、ip和route
- Linux rpm 命令参数使用详解[介绍和应用]
- 教大家调网速
- C++ 指向函数的指针
- linux-/usr存在的意义与内容
- leetcode之Single Number
- Sql分区表的管理:添加,修改,查询分区表中的数据
- linux中使用hbase出现 Failed to start master java.lang.RuntimeException: HMaster Aborted
- Spring AOP的实现原理之获取增强器Adivors
- 黑马程序员-API之【Object】、【System】、【Rutime】、【Math】、【Date】、【Calendar】
- C语言中auto,register,extern,static【转】
- 学习Android之第五个小程序新浪微博样式(Listview的使用)
- C语言 指向函数的指针
- -----------------INSTALL_FAILED_INSUFFICIENT_STORAGE 异常的解决方法