博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LintCode: Single Number II
阅读量:7237 次
发布时间:2019-06-29

本文共 601 字,大约阅读时间需要 2 分钟。

一篇解析比较详细的文章:

C++

解法(1)

求出每个比特位的数目,然后%3,如果这个比特位只出现1次,那么这比特位就会余1,否则就会整除。

把每个余下的比特位求出来,就知道是哪个数只出现1次了。

1 class Solution { 2 public: 3     /** 4      * @param A : An integer array 5      * @return : An integer  6      */ 7     int singleNumberII(vector
&A) { 8 // write your code here 9 int count[32] = {
0};10 int res = 0;11 for (int i = 0; i < 32; i++) {12 for (auto &v : A) {13 count[i] += (v >> i) & 1;14 }15 res |= ((count[i] % 3) << i);16 }17 return res;18 }19 };

解法(2)

表示看不懂。

转载地址:http://tqofm.baihongyu.com/

你可能感兴趣的文章
Fundebug能够捕获这些BUG
查看>>
React系列---Redux异步流
查看>>
[LeetCode] Different Ways to Add Parentheses
查看>>
C++11: 右值引用 addition
查看>>
【Memache】部署Memcache,采用Supervisord管理
查看>>
微服务指南走北(五):什么样的服务才可以说是微服务?
查看>>
在virtualbox 下安装ubuntu 并配置共享文件夹
查看>>
cp、mv、install
查看>>
Redis学习笔记——dict
查看>>
前端实例练习 - 动效伸缩搜索框
查看>>
Laravel 中间件
查看>>
Laravel5.4 Api Token认证
查看>>
vue.js总结
查看>>
一步一步开发安卓下的react-native应用系列之前言
查看>>
使用Google Zxing生成二维码的例子
查看>>
用 PostgreSQL 的 COPY 导入导出 CSV
查看>>
Ruby 2.x 源代码学习:ubuntu 环境 下载,编译,调试 ruby 源代码
查看>>
苏宁Nodejs性能优化实战
查看>>
Java字节码忍者禁术
查看>>
使用 Kanban精益创新
查看>>