leetcode 202. Happy Number
2016-03-16 10:55
423 查看
<span style="font-family: Arial, Helvetica, sans-serif;">class Solution {</span>
<span style="font-family: Arial, Helvetica, sans-serif;">public:</span>
bool isHappy(int n) { unordered_set<int> ss; while(1) { int sum = 0; while(n) { sum += pow((n%10),2); n /= 10; } //cout<<sum<<endl; if(sum == 1) return true; if(ss.find(sum) != ss.end()) return false; ss.insert(sum); n = sum; } } };
使用C++的STL容器unordered_set实现hash存储
unordered_set是C++11 中新添加的容器,是传统的拉链法的哈希实现。对与这类非排序的索引效率更高
相关文章推荐
- iOS开发之post 头像上传
- Android.mk中call all-subdir-makefiles和call all-makefiles-under,$(LOCAL_PATH)的区别
- Android——打招呼
- 微信授权步骤与详解 -- c#篇
- Android 打包 与 反编译
- [IOS 开发] 推送通知
- Android 开发中遇到Read-only file system问题解决方案
- Android 开发中遇到Read-only file system问题解决方案
- bug修复-android中的onCreate两个参数的方法是什么鬼?
- iOS开发之应用首次启动显示用户引导
- Android标题栏各种设置
- Android——Android studio项目中如何查看R.java文件(转)
- Android ListView 异步加载图片
- android自定义标题栏时候you cannot combine custom titles with other title
- Android与服务器端数据交互(基于SOAP协议整合android+webservice)
- Android中为什么主线程不会因为Looper.loop()方法造成阻塞
- 预置SDcard资源
- 【Android】信鸽推送通知栏点击之重复打开APP&重复从Laucher主入口启动问题
- android ARGB的透明度A的16进制参考表
- Force.com微信开发系列 WeChat 扫描带参数二维码事件