zoukankan      html  css  js  c++  java
  • Leetcode刷题记(3)——回文数

    瞎扯~

      回文数应该是学习编程路上永远迈不过的一道坎了,不过这个坎应该很小很小了,基本上都能码出来,不过也有笨的和简单的方法,第一次码这道题的时候就很笨,用了两次循环把每一位上的数字取出来再和原来的每位数字对比,就需要两次遍历,还需要一个数组存储。这道题和第2道整数反转有异曲同工之妙,只需要比较反转后的数字和原数字是否相等。

    注意以下几点:

    (1)对于负数肯定不是回文数,这一点可以先判断输出;

    (2)对于数字还需要注意溢出问题,可以借用上一题中的溢出处理方式,不过更简单的是定义变量时直接使用long型,不过注意这是在32位范围内,如果有更大的范围,还是参考上一题中的溢出处理方式更准确一些;官方题解上考虑溢出问题时是只反转数字的一半然后和另一半进行比较。

    (3)改进:判断字符串是否是回文数,这个思路也比较简单,先获取字符串的长度,如果是偶数直接判断不是回文数,否则依次比较首尾元素是否相同即可。

  • 相关阅读:
    ubuntu的apt
    sudo命令
    MySQL导出数据到csv文件
    MySQL导出数据到文件报错
    git_backup.py gitlab项目备份
    java中图像与数组转换
    mongodb转elasticsearch
    impyla-0.14.2.2安装注意事项
    python3.7.3升级 with-openssl openssl-1.0.2a
    hadoop自带性能测试
  • 原文地址:https://www.cnblogs.com/wangjm63/p/10821396.html
Copyright © 2011-2022 走看看