Single Number 系列
来源:互联网 发布:xp死机优化 编辑:程序博客网 时间:2024/06/08 04:39
Single Number 系列
Single Number
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?
class Solution {public: int singleNumber(vector<int>& nums) { int diff = accumulate(nums.begin(), nums.end(), 0, bit_xor<int>()); return diff; }};
Single Number II
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(vector<int>& nums) { int one = 0, two = 0, three = 0; for (int i = 0; i < nums.size(); ++i) { two |= one & nums[i]; one ^= nums[i]; three = one & two; one &= ~three; two &= ~three; } return one; }};
Single Number III
Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.
For example:
Given nums = [1, 2, 1, 3, 2, 5], return [3, 5].
Note:
The order of the result is not important. So in the above example, [5, 3] is also correct.
Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?
class Solution {public: vector<int> singleNumber(vector<int>& nums) { int diff = accumulate(nums.begin(), nums.end(), 0, bit_xor<int>()); diff &=-diff; vector<int> result(2,0); for(auto num : nums){ if(num&diff) result[0] ^=num; else result[1]^=num; } return result; }};
- Single number系列
- single number 系列 参考
- [leetcode] Single Number系列
- LeetCode:Single Number系列
- Single Number 系列
- single number系列
- 【Leetcode长征系列】Single Number
- 算法系列--寻找Single Number
- 【牛客网】single-number系列题解
- LeetCode Single Number系列题解
- 【Leetcode】Single Number 系列问题
- 【Leetcode长征系列】Single Number II
- 算法系列(11)LeetCode136 Single Number
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- python-TypeError: write() argument must be str, not numpy.float64
- JPush极光推送Java服务器端实例
- Array与ArrayBuffer的区别
- 树莓派+hokuyo激光+gmapping+navigation
- connect by
- Single Number 系列
- 大数据—工具箱
- Oracle自学之基本语法
- 64位Ubuntu安装海思交叉编译工具后用不了的解决办法
- centos7 cmake 安装
- GitHub入门(3)PHPstorm git配置
- 一个项目经理的贪嗔痴
- webserviceweatherdemo 从网络上获取实时天气
- nginx配置文件