banner
尊享面试 100 题

1056. 易混淆数

Scroll down

尊享面试 100 题是Leetcode会员专享题单

1056. 易混淆数

力扣题目链接
给定一个数字 N,当它满足以下条件的时候返回 true:
原数字旋转 180° 以后可以得到新的数字。
如 0, 1, 6, 8, 9 旋转 180° 以后,得到了新的数字 0, 1, 9, 8, 6 。
2, 3, 4, 5, 7 旋转 180° 后,得到的不是数字。
易混淆数 (confusing number) 在旋转180°以后,可以得到和原来不同的数,且新数字的每一位都是有效的。

示例 1:

1
2
3
4
输入:6
输出:true
解释:
把 6 旋转 180° 以后得到 9,9 是有效数字且 9!=6 。

示例 2:

1
2
3
4
输入:89
输出:true
解释:
把 89 旋转 180° 以后得到 68,86 是有效数字且 86!=89 。

示例 3:

1
2
3
4
输入:11
输出:false
解释:
把 11 旋转 180° 以后得到 11,11 是有效数字但是值保持不变,所以 11 不是易混淆数字。

示例 4:

1
2
3
4
输入:25
输出:false
解释:
把 25 旋转 180° 以后得到的不是数字。

提示:

  • 0 <= N <= 10^9
  • 可以忽略掉旋转后得到的前导零,例如,如果我们旋转后得到 0008 那么该数字就是 8 。

思路:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
/**
* @param {number} n
* @return {boolean}
*/
var confusingNumber = function(n) {
let map = {
'0': '0',
'1': '1',
'6': '9',
'8': '8',
'9': '6'
}
let str = String(n)
let res = ''
for(let i = str.length-1; i>=0;i--){
if(!map[str[i]]){
return false
}else{
res += map[str[i]]
}
}
return res !== str
};
其他文章
请输入关键词进行搜索