力扣6-N 字形变换
原题链接：https://leetcode.cn/problems/zigzag-conversion/
题目描述
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：
P A H N A P L S I I G Y I R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例 1：
输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”
示例 2：
输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
解释：
P I N A L S I G Y A H R P I
示例 3：
输入：s = “A”, numRows = 1
输出：“A”
提示：
- 1 <= s.length <= 1000
- s 由英文字母（小写和大写）、‘,’ 和 ‘.’ 组成
- 1 <= numRows <= 1000
解题思路
读完题干，能很明显感觉到这个题的规律性很强，感觉不难找，但这样的结果就是代码很复杂。
我们换一个思路。
首先，这个N型字的间隔是不用我们管的，我们只需要处理字符。
然后，这道题就会简单很多。
找个简单的为例：ABCDEF，3
- 我们设一个容量为三的字符串数组，分别存储三行字符
- 使用循环和两个指针：
- 一个指针随循环移动从字符串中取出字符
- 一个指针随循环移动切换字符串数组，以交替接受上一个指针中取出的字符
- 由于N型字需要切换方向移动，我们需要设置一个变量用于标记当前行指针移动的方向
- 根据移动方向，判断临界情况，当行数等于
0或(字符串长度-1)时，切换方向，修改行数
原理不难，但很容易出问题
我就把行数和字符串位置给弄混了
还忽略了一行的情况，一行时可以直接返回原字符串
敲代码
如果觉得上面的文字太抽象，就多看看下面的代码，如果觉得下面的代码难以理解，就多看看上面的文字
class Solution { public: string convert(string s, const int& numRows) { if (numRows == 1) return s; string* part = new string[numRows]; int direction = 1; for (int i(0), row(0); i < s.size(); i++,row+=direction) { part[row] += s[i]; if ((row == numRows - 1 && direction == 1) || (row == 0&&direction==-1)) direction = -direction; } string result = part[0]; for (int i = 1; i < numRows; i++) { result += part[i]; } return result; } };
运行结果
执行用时：12 ms, 在所有 C++ 提交中击败了52.53%的用户
内存消耗：10.4 MB, 在所有 C++ 提交中击败了49.35%的用户
通过测试用例：1157 / 1157
力扣9- 回文数
原题链接：https://leetcode.cn/problems/palindrome-number/
题目描述
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。
解题思路
看到这个问题，第一个想法是用两个指针，分别取值对比，但这一想法的前提是字符串，可以先将整数x转换为字符串，然后判断是否回文。
转字符串双指针解题
这一方法比较简单，不作举例
反转一半
如果将原整型进行反转，那么反转前后的结果应该相同；
由于是回文数，前半部分和后半部分是对称的；
我们可以只比较前半部分和反转后的后半部分是否相等，来判断该整形是否回文。
同时，由于传入时的数据符合int的存储范围，处理后的数据长度折半，无需考虑数据溢出。
以偶数为例
int x = 123321
- 首先对x取余：tmp=1，此时，x=x/10=12332
- 同理，
tmp=tmp*10+x%10=12，x=x/10=1233 - 重复这一步，tmp=123，x=123
- 此时，tmp等于x，我们可以把这个作为结束循环的条件
- 如果不相等，比如tmp=122，我们稍后讨论。
以奇数为例
int x = 12321
- 首先对x取余：tmp=1，此时，x=x/10=1232
- 同理，
tmp=tmp*10+x%10=12，x=x/10=123 - 重复这一步，tmp=123，x=12
- 此时，tmp大于等于x，tmp/10等于x
- 由于tmp是三位数，x是两位数，tmp一定大于x，我们可以把此时的情况设为循环结束的条件
寻找规律
- 循环结束的条件是tmp>=x，如果tmp<x，则继续循环，由于每轮循环位数加一，所以反转到一半时，一定有tmp>=x
- 当循环结束时，tmp>=x，此时，又分两种情况，tmp等于x时，可以直接返回真
- tmp大于x时，如果tmp/10等于x，返回真
敲代码
如果文字太抽象，就多看几遍代码
根据力扣的题目要去，负数不算回文数，我们可以在开头加入判断，如果为负数直接返回假
class Solution { public: bool isPalindrome(int x) { if (x < 0 || (x > 0 && x % 10 == 0))return false; int result = 0; while (result < x) { result = result * 10 + x % 10; x /= 10; } if (result == x || result / 10 == x)return true; return false; } };
运行结果
11510 / 11510 个通过测试用例
执行用时: 8 ms
内存消耗: 5.9 MB
