2018年1月21日

leetcode 9 Palindrome Number 回文数

摘要: 描述: 判定一个整数是否回文数(注意,负数必定不是回文数,由于是根据读音来判断的)。 要求空间复杂度O(1)。 解决: 一:直观的思路是一个一个对比。 二:反转整数,当反转到反转的数已经大于被反转数时,可判断是否回文。 显然二效率高。 阅读全文

posted @ 2018-01-21 23:50 willaty 阅读(155) 评论(0) 推荐(0) 编辑

leetcode 7 reverse integer 反转整数

摘要: 描述: 给定32位整数,反转,如321转成123。 解决: 关键是溢出检测: 看了下其他答案,还有一些思路: 先声明个long,看最后是否溢出,这样只有long是64位时可以,或者用int64_t。 还有先转字符串反转再转数字的。 阅读全文

posted @ 2018-01-21 21:55 willaty 阅读(141) 评论(0) 推荐(0) 编辑

导航