摘要: [toc] 题目链接 "Palindrome Number LeetCode" 注意点 负数肯定是要return false的 数字的位数要分奇数和偶数两种情况 解法 解法一:将数字转化为字符串,然后对字符串从中间开始往两边拓展比较,要分长度为奇数和偶数的情况。时间复杂度为O(n) class So 阅读全文
posted @ 2019-01-23 14:12 闽A2436 阅读(100) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目链接 "String to Integer (atoi) LeetCode" 注意点 溢出时返回上界或下界 解法 解法一:从前往后,首先跳过空白字符,然后对非空白字符进行判断,如果是数字字符就转化为数字,否则就返回结果。过程中随时判断是否溢出。时间复杂度为O(n) class Sol 阅读全文
posted @ 2019-01-23 13:56 闽A2436 阅读(100) 评论(0) 推荐(0) 编辑