Leetcode 9. 回文数

文章目录

  • 一、题目描述
  • 二、案例
  • 三、参考代码
  • 四、学到的东西


一、题目描述

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

例如,121 是回文,而 123 不是。

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


二、案例

示例 1:

输入:x = 121
输出:true
示例 2:

输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。


三、参考代码

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        string s = to_string(x);
        for(int i = 0, j = s.length() - 1; i < j; i++, j--){
            if(s[i] != s[j]) return false;
        }
        return true;
    }
};

四、学到的东西

to_string 函数:将数字常量转换为字符串,返回值为转换完毕的字符串
头文件:#include < string >(必须加)

string s = to_string(i); //将整数i转换为字符串表示形式

附:如果是string s = to_string(‘3’),则结果是s = 51。
需要对s = s -48; 才能得到正确的结果。

string中的 size()length() 计算字符串中真实有意义的字符的长度

string a = "abcd";或string s = "abd\0"; 
cout << "a.size(): " << a.size() << endl;
cout << "a.length(): " << a.length() << endl;
输出的都是: 4;  //不包括‘\0'; 

//2023/5/21/ 20:28

你可能感兴趣的:(leetcode,算法,职场和发展,c++)