博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
788-旋转数字
阅读量:5032 次
发布时间:2019-06-12

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

我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方;6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到 N 中有多少个数 X 是好数?示例:输入: 10输出: 4解释: 在[1, 10]中有四个好数: 2, 5, 6, 9。注意 1 和 10 不是好数, 因为他们在旋转之后不变。注意:N 的取值范围是 [1, 10000]。public static int rotatedDigits(int N) {        int count=0;        Integer num[]={0,1,2,5,6,8,9};        Map
map=new HashMap<>(); map.put(0,0); map.put(1,1); map.put(2,5); map.put(5,2); map.put(6,9); map.put(8,8); map.put(9,6); Set
set=new HashSet<>(); for (int i=0;i

 

转载于:https://www.cnblogs.com/dloading/p/10853723.html

你可能感兴趣的文章
NAT虚拟网络配置
查看>>
c#部分---需要实例化的内容;
查看>>
技术项目,问题
查看>>
线程池总结
查看>>
Learning to rank (software, datasets)
查看>>
git常见问题
查看>>
.NETFramework:template
查看>>
HM16.0之帧内模式——xCheckRDCostIntra()函数
查看>>
Jmeter性能测试 入门
查看>>
安卓动画有哪几种?他们的区别?
查看>>
Nodejs学习总结 -Express入门(一)
查看>>
ssh 连接原理及ssh-keygen
查看>>
vs2013编译qt程序后中文出现乱码
查看>>
【转】IOS数据库操作SQLite3使用详解
查看>>
Android官方技术文档翻译——ApplicationId 与 PackageName
查看>>
【转】ButterKnife基本使用--不错
查看>>
【转】VS2012编译出来的程序,在XP上运行,出现“.exe 不是有效的 win32 应用程序” “not a valid win32 application”...
查看>>
函数中关于const关键字使用的注意事项
查看>>
Web项目中的路径问题
查看>>
js随机数的取整
查看>>