概述
投简历的时候看到了个刷题网站,http://www.nowcoder.com/527604,就做了一套题,现记录下来。
题目为:
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?
解题思路为:其他数字都出现两次,只有一个数字出现一次,思考要用什么方法才能让那些出现两次的数字经过某个操作能相互消除呢?那就是异或操作
代码为:public class Solution {
public int singleNumber(int[] A) {
int result = 0;
for(int number: A)
result = result ^ number;
return result;
}
}
最后
以上就是现实大白为你收集整理的LeetCode刷题之一:寻找只出现一次的数字的全部内容,希望文章能够帮你解决LeetCode刷题之一:寻找只出现一次的数字所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复