6. Z 字形变换
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:
L C I R
E T O E S I I G
E D H N
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);
输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”
找规律
class Solution {
public:
string convert(string s, int n) {
string res;
if(n==1) return s;
for(int i=0;i<n;i++){
if(i==0 || i==n-1){
for(int j=i;j<s.size();j+=2*n-2)
res+=s[j];
}else{
for(int j=i,k=2*n-2-i;j<s.size() || k<s.size();j+=2*n-2,k+=2*n-2){
if(j<s.size()) res+=s[j];
if(k<s.size()) res+=s[k];
}
}
}
return res;
}
};
分析 自己写一个就能找到规律 首行和末尾行是一个等差数列 中间行是两个等差数列
7. 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
输入: 123
输出: 321
取巧一点
class Solution {
public:
int reverse(int x) {
long long res=0;
while(x){
res=res*10+x%10;
x/=10;
}
if(res>INT_MAX) return 0;
if(res<INT_MIN) return 0;
return res;
}
};
分析 我们先用long long做 做完之后在判断溢出
ps c++中%独特一点 如-4%10 ==-4所以我们题目中不需要判断正负号 都适用的
标准一点
class Solution {
public:
int reverse(int x) {
int res=0;
while(x){
if(res>0 && res>(INT_MAX-x%10)/10) return 0;
if(res<0 && res<(INT_MIN-x%10)/10) return 0;
res=res*10+x%10;
x/=10;
}
return res;
}
};
8. 字符串转换整数 (atoi)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:
如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。
假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。
该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换,即无法进行有效转换。
在任何情况下,若函数不能进行有效的转换时,请返回 0 。
提示:
本题中的空白字符只包括空格字符 ’ ’ 。
假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
输入: " -42"
输出: -42
解释: 第一个非空白字符为 ‘-’, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。
输入: “4193 with words”
输出: 4193
解释: 转换截止于数字 ‘3’ ,因为它的下一个字符不为数字。
long long存的
class Solution {
public:
int myAtoi(string str) {
int k=0;
while(k<str.size() && str[k]==' ') k++;
if(k==str.size()) return 0;
int flag=1;
if(str[k]=='-') flag=-1,k++;
else if(str[k]=='+') k++;
long long res=0;
while(k<str.size() && str[k]>='0' && str[k]<='9'){
res=res*10+str[k]-'0';
k++;
if(res>INT_MAX) break;
}
res*=flag;
if(res<INT_MIN) res= INT_MIN;
if(res>INT_MAX) res= INT_MAX;
return res;
}
};
int
class Solution {
public:
int myAtoi(string str) {
int k=0;
while(k<str.size() && str[k]==' ') k++;
if(k==str.size()) return 0;
int flag=1;
if(str[k]=='-') flag=-1,k++;
else if(str[k]=='+') k++;
int res=0;
while(k<str.size() && str[k]>='0' && str[k]<='9'){
int x=str[k]-'0';
if(flag>0 && res>(INT_MAX-x)/10) return INT_MAX;
if(flag<0 && -res<(INT_MIN+x)/10) return INT_MIN;
if(-res*10-x==INT_MIN) return INT_MIN;//因为int 中 最小值的绝对值对最大值大1
res=res*10+x;
k++;
if(res>INT_MAX) break;
}
res*=flag;
return res;
}
};
9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
数值方法
class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return false;
long long res=0;
int target=x;
while(x){
res=res*10+x%10;
x/=10;
}
return res==target;
}
};
字符串
class Solution {
public:
bool isPalindrome(int x) {
string s=to_string(x);
return s==string(s.rbegin(),s.rend());
}
};