摘要:
题目 URL:https://leetcode.com/problems/palindrome-number 解法 想办法取出回文数左右两边的数。 首先取右面的数,可以通过“取余”方法取出(LeetCode - 7 - Reverse Integer)。仔细想一下,右面的数取出来了,左面的数自然就呈 阅读全文
摘要:
题目 URL:https://leetcode.com/problems/string-to-integer-atoi 解法 很简单。注意特殊情况,按照如下顺序处理: 这题和上题一样坑爹的是,Leetcode 又没有说异常该如何输出,具体如何输出在上面处理都有说明。 按位计算,时间复杂度O(n),运 阅读全文
摘要:
题目 URL:https://leetcode.com/problems/reverse-integer 解法 这个题目是极其简单的,对于数 x,每次对 10 取余保存为结果,之后 x 除以 10,若 x 不为0,则结果乘 10,继续取余。不过,注意一些会产生异常的条件: 溢出,包括正数溢出、负数溢 阅读全文
摘要:
题目 URL:https://leetcode.com/problems/zigzag-conversion 解法 一、程序员 对于一个程序员来说,肯定是想模拟 ZigZag 的数组,再根据 ZigZag 的位置一行一行的输出。 ZigZag 模拟很简单,首先得出行数和列数,之后模拟 ZigZag 阅读全文