LeetCode-第七天

又是打卡的一天！！！！

空了几天没做，说实话，在家的学习效率是真的低，我从来没想过自己会这么拖延，一天比一天不想学习！！！！这不行，必须得改！！！！加油加油！！！废话不多说，先上题目。

第一题

（1）题目描述

这个题目，说实话，看起来很复杂，不过其实逻辑很简单，唯一要注意的就是越界和符号处理！

（2）解法
其实从大家的提交结果我们可以看到，虽然这个题目只有中等的难度，但是提交通过率却只有百分之二十，比困难难度的题目通过率还要低！！！这很明显告诉了我们一个道理，这个题目有坑，绝对没有表明这么简单，后来仔细想了想，其实无非就是有以下几种情况：（1）开始空白格的处理（这个简单直接用循环跳过就可以）（2）-、+符号的处理，一开始其实我打算用stl库的string转int函数的，后来看了一下题目，好像这个题目要求的就是实现这个功能，我再用这个函数，岂不是作弊？所以不行不行，所有只有用笨方法了，逐位相加，符号位用一个整形值来代表一下，1代表正数，-1代表负数，然后就可以相加了。 （3）越界的问题，这和之前一个题目很类似，依旧是要处理越界问题，本来我依旧用的是long long基本类型，提交后居然错了！！！依然越界（其实我感觉这个地方可以用异常来抓取溢出，但是因为懒得找相应的溢出异常类型，所以我就直接用的double，这还算是有一点点作弊啦！！！）double提交，成功！！！
废话不多说，上代码：

int myAtoi(string str) {
        int index =0;
        int fuhao =1;
        double answer =0;
        while(index < str.length()&&str.at(index) == ' '){
            index++;
        }
        if(index == str.length()){
            return 0;
        }
        else if(str.at(index)=='-'){
            fuhao =-1;
            index++;
        }
        else if(str.at(index) == '+'){
            index ++;
        }
        while(index < str.length()&&(str.at(index)>='0'&&str.at(index)<='9')){
            answer = answer*10 + (str.at(index)-'0')*fuhao;
            index++;
        }
        if(answer<pow(-2,31)){
            return pow(-2,31);
        }
        else if(answer>pow(2,31)-1){
            return pow(2,31)-1;
        }
        else{
            return answer;
        }
    }

代码很简单，用index控制整个字符串的索引，符号fuhao控制符号位，answer代表输出值，整个代码思路就和之前的分析一样，先处理空格，然后符号位，然后数字区域，最后处理越界，输出！

（3）运行结果

当然得要是双百了！！！！

第二题

（1）题目描述

题目意思很简单，不再解释！

（2）解法

• 将整数转为字符串
  因为题目说的进阶：是否能不将整数转为字符串解决？所以我打算先用这个方法试一下，为什么这个方法不太好！

代码意思很好懂，如下：

bool isPalindrome(int x) {
        if(x<0){
            return false;
        }
        string num = to_string(x);
        int begin = 0;
        int end = num.size()-1;
        while(true){
            if(num.at(begin) != num.at(end)){
                return false;
            }
            if(end == (num.size()/2)){
                return true;
            }
            begin++;
            end--;
        }
    }

双指针，判断，大概是O（n）级别的，果然不出所料，为何说转为字符串处理比较不好，因为很慢！！！！

结果：


提交了这么多次，都是很慢的，最好的结果都是12ms，所以没办法试试不转为字符串的方法！！

• 直接倒置相加
  直接上代码叭：

bool isPalindrome(int x) {
        if(x<0) return false;
        double answer = 0;
        int num =x;
        while(num>0){
            answer = answer*10 + num%10;
            num = num/10;
        }
        return answer==x;
    }

很简单，这里其实我依旧耍了一个小聪明，用了double类型的，防止溢出！！！时间有点晚了，就不想再优化了，就这样叭！！！
结果：

果然快得多了！！！

行了，今天就先做两题叭！！！太晚了
晚安！！！

加油！！！