Leetcode—9.回文数【简单】

2023每日刷题(二十六)

Leetcode—9.回文数

Leetcode—9.回文数【简单】_第1张图片

直接法实现代码

bool isPalindrome(int x) {
    int len = 0;
    int arr[10] = {0};
    int i = 0;
    if(x < 0) {
        return false;
    }
    while(x) {
        arr[i++] = x % 10;
        x /= 10;
        len++; 
    }
    for(i = 0; i < len / 2; i++) {
        if(arr[i] != arr[len - 1 - i]) {
            return false;
        }
    }
    return true;
}

运行结果

Leetcode—9.回文数【简单】_第2张图片

另一种思路实现代码

bool isPalindrome(int x) {
    long long res = 0;
    if(x == 0) {
        return true;
    }
    if(x % 10 == 0) {
        return false;
    }
    if(x < 0) {
        return false;
    }
    int copy = x;
    while(x > 0) {
        res = res * 10 + x % 10;
        x /= 10;
    }
    if(copy == res) {
        return true;
    }
    return false;
}

运行结果

Leetcode—9.回文数【简单】_第3张图片

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

你可能感兴趣的:(LeetCode刷题,leetcode,算法,职场和发展,经验分享,C语言)