leetCode day1回文数

收获的点:如果想要获取数字的每一位,可以通过x%10,再x/10不断循环这个过程做到, x%10是获取最后一位数字,x/10是截掉最后一位数字。

回文:只需判断后面一半的数字与前面是否相等就可以,后面一半比如是123,先截取到3,在截取到2,在截取到1,我们想要得到的应该是321,因此再每次得到最后一个数字,要对前面截取到的数字*10再加上截取到的数字。

最后再与截取掉后一半的,只剩前一半的数字比较。

偶数前后位数一样,奇数再截取掉中间那位。

猜你喜欢

转载自blog.csdn.net/weixin_44198288/article/details/130569272