领扣LintCode算法问题答案 |
您所在的位置:网站首页 › 旋转180度是多少 › 领扣LintCode算法问题答案 |
领扣LintCode算法问题答案-1028. 旋转的数位 目录 1028. 旋转的数位描述样例 1:样例 2: 题解鸣谢 1028. 旋转的数位 描述X是一个好数当且仅当单独旋转每一个数位180度之后,能够得到一个合法的不同于X的数。每一个数位必须被旋转 - 我们不能选择不管它。 如果每一个数位在旋转之后仍然是一个数位,那么这个数字是合法的。0,1和8旋转保持不变; 2和5旋转后互相变换; 6和9旋转后互相变换,其余数字旋转后不会变成任何数字所以是不合法的。 现在给定一个正数 N,多少1 到 N 之间的数X是好的? N 会在范围 [1, 10000]内。 样例 1: 输入: 10 输出: 4 解释: 在[1, 10]之内存在4个好数:2, 5, 6, 9. 注意1和10不是好数,因为它们在旋转之后没有变化。 样例 2: 输入: 5 输出: 2 解释: 在[1, 5]之内存在2个好数:2, 5 题解 public class Solution { /** * @param N: a positive number * @return: how many numbers X from 1 to N are good */ public int rotatedDigits(int N) { // write your code here String validReg = "([018]*[2569]+[018]*)+"; String inValidReg = "3|4|7"; int ret = 0; for (int i = 1; i |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |