字符串算法——单一数(Single Number II)
来源:互联网 发布:淘宝申请客服介入处理 编辑:程序博客网 时间:2024/06/03 22:09
问题:
Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
给定一个整数数组,每个元素都出现三次,除了一个元素只出现过一次,找到那个单一数。
思路一:不考虑附加条件,可以采用暴力方法,依次对每个算法进行比较
思路二:采用异或的方法
class Solution { public int singleNumber(int[] nums) { int a = 0; int b = 0; for(int i = 0;i<nums.length;i++){ b = (b^nums[i])&~a; a = (a^nums[i])&~b; } return b; }}
对于出现奇数次的该类方法都可以用该方法。
阅读全文
0 0
- 字符串算法——单一数(Single Number II)
- 字符串算法——单一数(Single Number)
- 字符串算法——单一数(Single Number III)
- LeetCode137—Single Number II
- LeetCode——136. Single Number&&137. Single Number II
- LeetCode OJ——Single Number II
- LeetCode——Single Number(II)
- LeetCode——Single Number II
- LeetCode137——Single Number II
- leetcode 137 —— Single Number II
- LeetCode——Single Number II
- LeetCode — Single Number II 解题报告
- LeetCode—137 Single Number II
- Single Number & Single Number II
- Single Number & Single Number II
- [LintCode] 落单的数II Single Number II
- ***[Lintcode]Single Number II 落单的数 II
- leetcode——137—— Single Number II
- Loadrunner 运行示例遇到的问题及解决方法
- 机器学习技法课程学习笔记14-- Radial Basis Function Network
- 初识Hibernate之关联映射(一)
- ubuntu caffe 下安装nvidia digits排错
- web系统ie浏览器不刷新数据
- 字符串算法——单一数(Single Number II)
- C语言的编译链接过程详解
- Spring基础-3-AOP
- leetcode remove-element
- 欢迎使用CSDN-markdown编辑器
- 初识Hibernate之理解持久化类
- 在IDEA中实战git
- CURL单线程请求(使用代理IP)
- 代码大全总结