1056 易混淆数_25数字旋转-CSDN博客

本文链接：https://blog.csdn.net/weixin_44171872/article/details/108611063

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

示例 1：
在这里插入图片描述
输入：6
输出：true
解释：
把 6 旋转 180° 以后得到 9，9 是有效数字且 9!=6 。

示例 2：
在这里插入图片描述
输入：89
输出：true
解释:
把 89 旋转 180° 以后得到 68，86 是有效数字且 86!=89 。

示例 3：
在这里插入图片描述
输入：11
输出：false
解释：
把 11 旋转 180° 以后得到 11，11 是有效数字但是值保持不变，所以 11 不是易混淆数字。

示例 4：
在这里插入图片描述
输入：25
输出：false
解释：
把 25 旋转 180° 以后得到的不是数字。

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

方法1：
主要思路：
（1）先将需要对应的元素进行映射对应；
（2）再将需要判断的数字转成对应的字符串，从两端向中间遍历对比；
（3）若是对应的字符不满足要求，则直接返回false；
（4）同时，遍历过程中，标识出可以区分出不是同一个数字的情形；

class Solution {
public:
    bool confusingNumber(int N) {
        unordered_map<char,char> mp;
        //映射相关元素
        mp['0']='0';
        mp['1']='1';
        mp['6']='9';
        mp['8']='8';
        mp['9']='6';
		
        string str=to_string(N);
        int left=0;
        int right=str.size()-1;
        bool sign=false;
		//从两端向中间遍历
        while(left<=right){
        	//首先字符满足要求
            if(mp.count(str[left])&&mp.count(str[right])){
                if(mp[str[left]]!=str[right]){//能够区分不是同一个数字
                    sign=true;
                }
            }
            else{//直接返回false
                return false;
            }
            ++left;
            --right;
        }
        return sign;
    }
};