leetcode 136. Single Number 题解
来源:互联网 发布:nodejs res.json 编辑:程序博客网 时间:2024/05/17 04:09
题目:
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?
题解:
要求需要线性时间,不使用更多的内存空间。
可以通过异或操作进行解决该问题。位操作,当两个一样的数进行异或时结果为0,当两个不一样的数进行操作时,结果为1。
public class Solution { public int singleNumber(int[] nums) { int result =0; for(int i=0;i<nums.length;i++) result ^=nums[i]; return result; }}
0 0
- leetcode 136. Single Number 题解
- Leetcode题解 136. Single Number
- 【Leetcode题解】136.Single Number
- 【LeetCode题解】Single Number
- LeetCode题解:Single Number
- LeetCode题解:Single Number
- LeetCode题解:Single Number
- Leetcode题解14 136. Single Number
- LeetCode 136. Single Number 题解(C++)
- 【LeetCode题解】Single Number II
- [题解][LeetCode][Single Number II]
- LeetCode题解:Single Number II
- LeetCode题解:Single Number II
- LeetCode题解:Single Number III
- LeetCode Single Number系列题解
- LeetCode 136 Single Number题解
- LeetCode 136. Single Number 题解—— Java
- LeetCode题解:Single Number I and II
- Hibernate映射——一对一双向关联映射(六)
- 沉没成本
- Android 内存优化实例
- object_id
- 按相应规则取走珠子的最多颗数
- leetcode 136. Single Number 题解
- WIN7下怎么建立VPN服务器
- Android-SDK配置环境变量
- 解析http中的xml, 同时返回xml文件
- SkyLine简介
- CSS+Div (一)
- 【SSH进阶之路】Hibernate映射——一对多关联映射(七)
- UILabel自适应高度代码
- jquery实现图片缩小放大的切换