【LeetCode】水题（刚开始重新刷题找感觉用的）

[9] Palindrome Number [Easy]

给一个数字，用不转化成字符串的方式判断它是否是回文。

先求数字长度，然后把数字的后半段做翻转(就是不断地取模，除10这种方式)，然后判断前后半段是否相等

有特殊情况，负数，10的倍数， 和零

 class Solution {
 public:
     bool isPalindrome(int x) {
         if (x <  || x %  ==  && x != ) {
             return false;
         }
         //=============[1]先求数字长度
         int len = ;
         int tmpx = x;
         while (tmpx /  != ) {
             tmpx /= ;
             len++;
         }
         cout << len << endl;

         //=============[2]然后翻转后面一半数字
         int reverse = ;
         tmpx = x;
         for (int i = ; i < len /  + ; ++i) {
             reverse = reverse *  + (tmpx % );
             tmpx /= ;
         }
         cout << tmpx << "   " << reverse << endl;

         //=============[3]根据长度的奇偶性判断是否需要再除以10
         if (len %  == ) {
             tmpx /= ;
         }
         if (tmpx != reverse) {
             return false;
         }
         return true;
     }
 };

[157] Read N Characters Given Read4 [Easy]

给个read4的api，每次能从文件里面读四个字符，最多读N个字符，考虑到文件里面的字符数目可能比N小，所以不能直接返回N。

每次应该 加上 min(read4(buf + k),  n); 这种表达， 代码如下：

 // Forward declaration of the read4 API.
 int read4(char *buf);

 class Solution {
 public:
     /**
      * @param buf Destination buffer
      * @param n   Maximum number of characters to read
      * @return    The number of characters read
      */
     int read(char *buf, int n) {
         int res = , k = ;
         while (n > ) {
             int readN = min(read4(buf + k*), n);
             n = n - ;
             ++k;
             res += readN;
         }
         return res;
     }
 };

[168] Excel Sheet Column Title [Easy]

给个数字N，返回对应excel上面的列名。 比如1返回A，2返回B，27返回AA

26进制换算，有个N--原因需要注意。

 class Solution {
 public:
     string convertToTitle(int n) {
         string ans = "";
         while(n > ) {
             n--; //在这里N--的原因是A对应1，Z对应26
             unsigned int  mod = n % ;
             char  ch = 'A' + mod;
             ans = ch + ans;
             n = n / ;
         }
         return ans ;
     }
 };

[266] Palindrome Permutation [Easy]

给个字符串，判断用它的字母能不能组成个回文串，秒杀

 class Solution {
 public:
     bool canPermutePalindrome(string s) {
         map<char, int> mapCnt;
         for (auto ele : s) {
             mapCnt[ele]++;
         }
         int oddCnt = ;
         for (auto ele : mapCnt) {
             if(ele.second % ) {
                 oddCnt++;
                 if (oddCnt >= ) {
                     return false;
                 }
             }
         }
         return true;
     }
 };

[500] Keyboard Row [Easy]

给N个单词，判断哪些单词的字母在键盘的同一行，输出这些单词。

 class Solution {
 public:
     set<char> setLine1{'q', 'w', 'e', 'r', 't', 'y', 'u', 'i', 'o', 'p'},
             setLine2{'a', 's', 'd', 'f', 'g', 'h', 'j', 'k', 'l'},
             setLine3{'z', 'x', 'c', 'v', 'b', 'n', 'm'};

     int findGroup(char lowerChar) {
         if (setLine1.find(lowerChar) != setLine1.end()) {
             return ;
         } else if (setLine2.find(lowerChar) != setLine2.end()) {
             return ;
         } else if (setLine3.find(lowerChar) != setLine3.end()){
             return ;
         }
         return -;
     }

     vector<string> findWords(vector<string>& words) {
         vector<string> answer;
         for(auto word : words) {
             int groupId = ;
             bool ansIn = true;
             groupId = isupper(word[]) ? findGroup(tolower(word[])) : findGroup(word[]);
             for (auto i = ; i < word.size(); ++i) {
                 int tmpGroupId = ;
                 tmpGroupId = isupper(word[i]) ? findGroup(tolower(word[i])) : findGroup(word[i]);
                 if (tmpGroupId != groupId) {
                     ansIn = false;
                     break;
                 }
             }
             if (ansIn) {
                 answer.push_back(word);
             }
         }
         return answer;
     }
 };