leetcode 788. Rotated Digits 旋转数字-耗时100%

Problem: 788. Rotated Digits 旋转数字

解题过程

耗时100%，每次将个位数的数字和要求对照，看是否符合条件，最后返回统计结果即可

class Solution { public: int rotatedDigits(int n) { int num = 0, j, rem; bool valid, same; for(int i = 1; i <= n; i++) { valid = true; same = true; j = i; while(j != 0) { rem = j % 10; if(rem==3||rem==4||rem==7) { valid = false; break; } else if(rem == 2 || rem == 5 || rem == 6 || rem == 9) { same = false; } j = j / 10; } if(valid == false || same == true) continue; num++; } return num; } };

字符串的方式，不需要修改字符串

Code

class Solution { public: int rotatedDigits(int n) { string str, rek; int num = 0; bool valid, same; unordered_map<char, char> ump={{'0','0'}, {'1','1'}, {'8','8'}, {'2', '5'}, {'5', '2'}, {'6', '9'}, {'9', '6'}}; for(int i = 1; i <= n; i++) { rek = str = to_string(i); valid = true; same = true; for(int j = 0; j < str.size(); j++) { if(str[j]=='3' || str[j]=='4' || str[j]=='7') { valid = false; break; } if(same==true && (str[j]=='2'||str[j]=='5'||str[j]=='6'||str[j]=='9')) { same = false; } rek[j] = ump[rek[j]]; // switch(str[j]) { // case '0': // case '1': // case '8': // { // continue; // } // case '2': { // rek[j] = '5'; // same = false; // continue; // } // case '5': { // rek[j] = '2'; // same = false; // continue; // } // case '6': { // rek[j] = '9'; // same = false; // continue; // } // case '9': { // rek[j] = '6'; // same = false; // continue; // } // case '3': // case '4': // case '7': // { // valid = false; // break; // } // default:{} } } if(valid == false || same == true) continue; num++; } return num; } };