摘要: 判断是否为回文数注意事项;1 负数不是回文数2 0是回文数3 如果按照reverse integer,会产生溢出4 如果int x 转换为string,则另辟空间,与题目不符5 取头尾两数,比较元素是否相等;根据x获得x的位数,以此为基准进行取位操作,每次循环后基准除以100,因为每次操作比较两元素... 阅读全文
posted @ 2015-05-10 21:52 自信乐观 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 考虑几点:1 字符串首端是空格2 正负号3 溢出INT_MAX (2147483647)INT_MIN (-2147483648)4 题目测试案例中没有考虑非字符串的情况5最好是char* str而不是stringint myAtoi(char* str) { if(*str==NULL) ret... 阅读全文
posted @ 2015-05-10 20:39 自信乐观 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321注意:1 溢出 2 多用三目表达式 3 逆置处理:(先算位数,再求,比较麻烦导致超时;直接在上次计算基础上rest*1... 阅读全文
posted @ 2015-05-10 16:19 自信乐观 阅读(125) 评论(0) 推荐(0) 编辑