领扣LintCode算法问题答案-83. 落单的数 II
领扣LintCode算法问题答案-83. 落单的数 II
目录
- 83. 落单的数 II
- 描述
- 样例 1:
- 样例 2:
- 题解
- 鸣谢
83. 落单的数 II
描述
给出 3 * n + 1 个非负整数,除其中一个数字之外其他每个数字均出现三次,找到这个数字。
样例 1:
输入: [1,1,2,3,3,3,2,2,4,1]
输出: 4
样例 2:
输入: [2,1,2,2]
输出: 1
题解
public class Solution {/*** @param A: An integer array* @return: An integer*/public int singleNumberII(int[] A) {// write your code hereint ones = 0;int twos = 0;for (int n : A) {ones = (ones ^ n) & (~ twos);twos = (twos ^ n) & (~ ones);}return ones;}
}
原题链接点这里
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。
欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。
领扣LintCode算法问题答案-83. 落单的数 II相关推荐
- 领扣LintCode算法问题答案-82. 落单的数
领扣LintCode算法问题答案-82. 落单的数 目录 82. 落单的数 鸣谢 82. 落单的数 给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 1: ...
- 领扣LintCode算法问题答案-1438. 较大分组的位置
领扣LintCode算法问题答案-1438. 较大分组的位置 目录 1438. 较大分组的位置 描述 样例 1: 样例 2: 样例 3: 题解 鸣谢 1438. 较大分组的位置 描述 在一个由小写字母 ...
- 领扣LintCode算法问题答案-175. 翻转二叉树
领扣LintCode算法问题答案-175. 翻转二叉树 目录 175. 翻转二叉树 鸣谢 175. 翻转二叉树 翻转一棵二叉树.左右子树交换. 样例 1: 输入: {1,3,#} 输出: {1,#,3 ...
- 领扣LintCode算法问题答案-514. 栅栏染色
领扣LintCode算法问题答案-514. 栅栏染色 目录 514. 栅栏染色 题解 鸣谢 514. 栅栏染色 我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染. 必须保证不存在超过2 ...
- 领扣LintCode算法问题答案-420. 报数
领扣LintCode算法问题答案-420. 报数 目录 420. 报数 鸣谢 420. 报数 报数指的是,按照其中的整数的顺序进行报数,然后得到下一个数.如下所示: 1, 11, 21, 1211, ...
- 领扣LintCode算法问题答案:56. 两数之和
56. 两数之和 描述 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 ...
- 【精】领扣LintCode算法问题答案:336. 文本压缩
336. 文本压缩 描述 给你一个只含有可见字符(ASCII 码范围 32 至 126)文本文件,文件中可能出现一些重复的单词,你需要对它们进行压缩. 压缩规则如下: 如果原文件中的字符不是英文字符, ...
- 找出落单的元素 java,lintcode练习 - 落单的数(落单的数 落单的数 II 落单的数 III)...
落单的数 给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 给出 [1,2,2,1,3,4,3],返回 4 挑战 一次遍历,常数级的额外空间复杂度 解题思路 ...
- 落单的数(落单的数 落单的数 II 落单的数 III)
落单的数 给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字. 样例 给出 [1,2,2,1,3,4,3],返回 4 挑战 一次遍历,常数级的额外空间复杂度 思路1 ...
最新文章
- 【MATLAB】符号数学计算(二):符号运算中的运算符和函数
- 进程初识和multiprocessing模块之Process
- SQL SERVER 2005 中的CTE
- Realm数据库版本迁移
- ZOJ 1970 All in All
- 真是,原来可以这样啊
- Opencv--resize函数五种插值算法实现
- 传染病控制为什么不能用贪心(反例)
- 【bzoj1911】[Apio2010]特别行动队 斜率优化dp
- JS性能优化 之 FOR循环
- 【数学建模】基于matlab GUI停车场仿真系统【含Matlab源码 1046期】
- SQL Fundamentals || Single-Row Functions || 数字函数number functions
- CSS选择器常见用法
- matlab中cell(17),Matlab中uigetfile( ) iscell() 函数的使用
- 【n卡】GeForce Experience 的额外功能
- Java项目前后端文件简体转换繁体
- 什么是数据源?如何配置数据源?
- Android系统移植与调试之-------build.prop文件详细赏析
- PPT2010中,如何让带圈的序号填充背景颜色?
- 20162316刘诚昊 第三周学习总结