会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
煜是不简单
博客园
首页
新随笔
联系
订阅
管理
2016年8月13日
回文判断
摘要: 一个整形数是否是回文 also leetcode 9 Palindrome Number要求空间复杂度O(1)按位判断一般是/和%的游戏,首先取首位 a/h (h是最接近a的10的次方,比如12321,h预计算出是10000), 再取末位a%10; 比较首位和末位是否相等,不等就返回false; 如图: 然后舍弃掉已经比较过的两个位数,从a中去掉首尾 12321 --> 232. a = a %...
阅读全文
posted @ 2016-08-13 22:09 煜是不简单
阅读(227)
评论(0)
推荐(0)
编辑
公告