力扣刷题记录（纯个人记录）

9.回文数

给一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

解题思路：

（1）负数肯定不是回文数，而0是；

（2）整十的数不是回文数，因为数字最开始不可能有0；

（3）正整数判断是否为回文数，只需要将后一半的数字与前一半的数字对比即可，需要区分整数的位数为奇数还是偶数。

if(x<0 )  {            // 负数直接返回false
   return false;
 }
else if ((x%10==0) &&  (x!=0)){    //非0的整十
   return false;
}
else {                //正整数的情况
   int  number = 0 ;
   while( x > number ){        //依次得到后一半的数字
       number = number * 10 +x%10 ;    
       x = x/10;
      }
   return (x==number || x==number/10);        // 偶数情况和奇数情况
}

剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

解题思路：

因为栈是遵循先进后出原则的，而队列是先进先出。

因此我们将其中一个栈设置为只进，完成尾部插入；

当要进行头部删除时（此时第二个栈为空），我们将第一个栈中的所有元素全部弹出到第二个栈中（此时元素顺序就完全反过来了），接着在第二个栈中执行pop()操作即可。

代码

class CQueue {
public:
    stack <int> s1,s2;    //定义两个栈
    CQueue() {   }        //构造函数
    
    void appendTail(int value) {    //第一个栈，只存元素，实现尾部插入
        s1.push(value);
    }
    
    int deleteHead() {        
        if(s2.empty())               //判断第二个栈是否为空
        {
            while(!s1.empty())       //第二个栈为空，
            {
                int x = s1.top();    //将第一个栈中的所有元素弹出到第二个栈中
                s1.pop();
                s2.push(x);
            }
        }
        if(s2.empty())       //若将第一个栈中的元素都放到第二个栈之后，第二个栈还为空
        {                    //说明此时并没有插入元素   
            return -1;       //返回-1
        }
        else                 //否则将第二个栈中的元素弹出
        {
            int num = s2.top();
            s2.pop();
            return num;
        }
    }
};

剑指 Offer 10- I. 斐波那契数列

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：

F(0) = 0,   F(1) = 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

代码

class Solution {
public:
    int fib(int n) {
        int array[101];            //0到100，共101个结果
        array[0] = 0;              //F(0)和F(1)赋初值
        array[1] = 1;
        if(n>1)
        {
            for(int i=2;i<=n;i++)
            {
                array[i] = array[i-1] + array[i-2];
                array[i] = array[i] % 1000000007;        //题目中要求需要取模
            }
        }
        return array[n];
    }
};