LeetCode刷题之一:寻找只出现一次的数字
来源:互联网 发布:淘宝微淘的好处 编辑:程序博客网 时间:2024/06/09 17:38
投简历的时候看到了个刷题网站,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; }}
1 0
- LeetCode刷题之一:寻找只出现一次的数字
- 寻找只出现一次的数字(LeetCode: Single Number II)
- 只出现一次的数字
- LeetCode 136 Single Number(只出现一次的数字)
- 算法题:数组中只出现一次的两个数字
- 每日一题--第一个只出现一次的数字
- 每日一题--数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 数组中只出现一次的数字
- 黑马程序员-Object-C语言中创建类和对象的知识整理
- 写留的商务超市管理系统~~~第一部分
- leetcode 之Unique Paths II
- 线程互斥与同步
- iOS设置启动画面时间
- LeetCode刷题之一:寻找只出现一次的数字
- linux学习-screen命令
- linux下mysql支持中文的问题
- stardict,一个真好用的单词翻译软件
- Java中的堆和栈的区别
- Xcode调试出现exc_bad_access错误
- 解决GridView动态设置宽高导致第一个item点击不响应或显示不正常问题
- 新秩序建立的痛苦性
- x210 DNW配置问题 win7系统