博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Palindrome Number
阅读量:4880 次
发布时间:2019-06-11

本文共 606 字,大约阅读时间需要 2 分钟。

题目:Determine whether an integer is a palindrome. Do this without extra space.

思路:

一个技巧就是先计算出一共几位数,对应后面几个零;

接下来就是循环,首先除以div,在%10,就是最左边最右边的数字,判断两者是否相等。

不等,直接返回。

代码:

class Solution {public:    bool isPalindrome(int x) {        if(x<0)     return false;        if(x<10)    return true;        int div=1;        for(;x/div>=10;div=div*10);//这个分号不能少                while(x!=0){            int left=x/div;            int right=x%10;            if(left!=right)     return false;            x=(x%div)/10;            div=div/100;        }        return true;    }};

转载于:https://www.cnblogs.com/jsrgfjz/p/8519833.html

你可能感兴趣的文章
08.路由规则中定义参数
查看>>
Pandas截取列部分字符,并据此修改另一列的数据
查看>>
java.lang.IllegalArgumentException
查看>>
【Spark】编程实战之模拟SparkRPC原理实现自定义RPC
查看>>
接口实现观察者模式
查看>>
四则运算完结篇
查看>>
Objective-C中的类目,延展,协议
查看>>
Python标准模块--Iterators和Generators
查看>>
Introduction Sockets to Programming in C using TCP/IP
查看>>
PHP 简单实现webSocket
查看>>
zookeeper部署搭建
查看>>
navigationController pop回之前控制器
查看>>
汇编语言实验一
查看>>
Web.config配置文件详解(新手必看)
查看>>
selenide总结
查看>>
selenium--控制浏览器和简单元素操作
查看>>
android spannableString 替换 textview 中部分文字
查看>>
java 引用
查看>>
关于Spring注解@Async引发其他注解失效
查看>>
关于学习的一些感悟
查看>>