带你快速刷完67道剑指offer
这是五则或许对你有些许帮助的信息:
0、经常看到有人问哪里有汇总好的校招投递公司信息汇总？甚至还有的人花钱去买这类信息，更有甚者还有被骗的。。。其实这类信息真的很多，牛客网、前程无忧这些招聘网站都帮你总结好了，这里分享一下一位学弟告知的前程无忧推出的校招信息汇总，他们每天都会在群里发招聘公司、行业、岗位等，点此免费获取前程无忧总结好的校招资讯汇总
1、👉23年5月份我从字节跳动离职跳槽到某外企期间，为方便自己找工作，增加上岸几率，我自己从0开发了一个大厂面试真题解析网站，包括两个前端和一个后端。能够定向查看某些公司的某些岗位面试真题，比如我想查一下行业为互联网，公司为字节跳动，考察岗位为后端，考察时间为最近一年之类的面试题有哪些？
衷心希望自己开发的这个网站能够帮到更多的人，自己能够以技术服务于大家！
2、😍 免费分享阿秀个人学习计算机以来收集到的免费学习资源，点此白嫖；也记录一下自己以前买过的不错的计算机书籍、网络专栏和垃圾付费专栏。
3、🚀如果你想在校招中顺利拿到更好的offer，阿秀建议你多看看前人踩过的坑和留下的经验，事实上你现在遇到的大多数问题你的学长学姐师兄师姐基本都已经遇到过了。
4、🔥 欢迎准备计算机校招的小伙伴加入我的学习圈子，一个人踽踽独行不如一群人报团取暖，圈子里沉淀了很多过去21/22/23届学长学姐的经验和总结，好好跟着走下去的，最后基本都可以拿到不错的offer！此外，每周都会进行精华总结和分享！如果你需要《阿秀的学习笔记》网站中📚︎校招八股文相关知识点的PDF版本的话，可以点此下载 。
# No49、字符串转化为整数
# 题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
1
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
1
# 示例1
输入
+2147483647
1a33
1
2
2
输出
2147483647
0
1
2
2
# 1、自己思考的一种笨方法,这题用C++ AC 不了
负数 -1234，正数 +2563的情形 第一个为正负号 要考虑到
第一位为0的也是不是合法的
出现0~9之外的字符也是不合法的
int StrToInt(string str) {
long long num = 0;
if (str.size() == 0) return 0;
int len = str.size();
bool isNegative = false,isPositive = false;
if (str[0] == '-') isNegative=true;
else if (str[0] == '+') isPositive = true;
else
if (str[0]<='0' || str[0]>'9') return 0;
int i = 0;
if (isPositive || isNegative) i = 1;
for ( ; i <len ; ++i) {
if (str[i]<'0' || str[i]>'9') return 0;
else {
num = num * 10 + str[i] - '0';
}
}
if (isNegative) num = -1 * num;
if (num <= INT_MAX && num >= INT_MIN) return num;
return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
只通过85.71%的案例。
# 2、第二种精简一点的方法
int StrToInt(string str) {
int len = str.size();
if (len == 0) return 0;//为空，直接返回即可
int i = 0, flag = 1,isSingal = 0;// 索引 正负号标志位 正负号出现次数
long res = 0; //默认flag = 1，正数
while (i<len && str[i] == ' ') i++; //若str全为空格，str[i] = '\0'(最后一个i)
if (i >= len) return 0;//全部都是空格，直接返回吧
if (i < len && str[i] == '-') { flag = -1; ++i; isSingal++; }
if (i < len && str[i] == '+') { ++i; ++isSingal; }
if (isSingal > 1) return 0;
for ( ; i < len ; ++i) {
if(str[i]<'0' || str[i] > '9') return 0;
res = res * 10 + (str[i] - '0');
if (res >= INT_MAX && flag == 1) return INT_MAX;
if (res > INT_MAX && flag == -1) return INT_MIN;
}
return flag * res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# 3、有很多要注意的地方
int StrToInt(string str) {
int len = str.size();
if (len == 0) return 0;
int flag=1,singal=0, i = 0;
long long num = 0;
while (i < len && str[i] == ' ') i++;//可能一直为空或者前面若干都是 空格，处理空格
if (i >= len) return 0;//一直为空则返回0
if (str[i] == '-') { flag = -1; singal++; ++i; }//符号判断，同时千万记得 ++i
if (str[i] == '+') { singal++; ++i; }//正号判断 ,++ i
if (singal > 1) return 0;//如果出现两个符号，则是不合法的数字表达了 -+45这样的数字
for (; i < len; ++i) {
if (str[i]<'0' || str[i]>'9') return 0;// 是否有不合法数字出现 比如12a454
else {
num = num * 10 + str[i] - '0';
if (num >= INT_MAX && flag==1) return INT_MAX;//注意这里的表达 输入如果是 INT_MAX也就是 2147483647 ，就还好
if (num > INT_MAX && flag==-1) return INT_MIN;//但是如果输入是 INY_MIN 也就是 -2147483647-1 = -2147483648的话，
// num因为是正数表达，所以必须num>INT_MAX才能正确判断了
}
}
return num*flag;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
# 二刷：
# 1、这种做法更加稳妥
运行时间：2ms 占用内存：376k
int StrToInt(string str) {
int len = str.size();
if(len == 0) return 0;
int i = 0,flag = 1,isSignal = 0;
long res = 0;
while(i<len && str[i] == ' ') i++;//首先跳过全部的空格
if(i >= len) return 0;//全部都是空格也不行
while(i<len && (str[i] == '-' || str[i] == '+')) {//判断标志位
if(str[i] == '-') flag = -1;
i++;
isSignal++;
if(isSignal > 1) return 0;//不能出现两个标志位
}
for( ; i < len; ++i){
if(str[i]>'9' || str[i]<'0') return 0;
res = res*10 + str[i] - '0';
if(res > INT_MAX && flag == 1) return INT_MAX;
if(res > INT_MAX+1 && flag == -1) return INT_MIN;// INT_MAX+1会溢出 ，将1移到左边去就可以了
}
return flag * res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
# 2、考虑负数溢出情况
运行时间：2ms 占用内存：492k
int StrToInt(string str) {
int len = str.size();
if (len == 0) return 0;
int i = 0, flag = 1, isSignal = 0;
long res = 0;
while (i < len && str[i] == ' ') i++;//首先跳过全部的空格
if (i >= len) return 0;//全部都是空格也不行
while (i < len && (str[i] == '-' || str[i] == '+')) {
if (str[i] == '-') flag = -1;
i++;
isSignal++;
if (isSignal > 1) return 0;//不能出现两个标志位
}
for (; i < len; ++i) {
if (str[i] > '9' || str[i] < '0') return 0;
res = res * 10 + str[i] - '0';
if (res > INT_MAX && flag == 1) return 0;//正数溢出
if (res-1 > INT_MAX && flag == -1) return 0;//负数溢出，这个时候可以将 1 移到左边来，INT_MIN = -1 - 2的31次方 是比INT_MAX的绝对值大一的
}
return flag * res;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24