atoi函数_吊打面试官 | 腾讯经典考点写代码实现atoi函数

点击蓝字关注我哦

以下是本期干货视频视频后还附有文字版本哦

▼《腾讯经典考点-写代码实现atoi函数》▼

ps：请在WiFi环境下打开，如果有钱任性请随意

在腾讯面试时，经常会被问到如何用代码实现atoi函数？这道题看起来很简单，如果需要实现基本功能，大概10行以内就可以搞定。比如如下代码：

int atoi(char* str){   int number = 0;   while(*str != 0)  {       number = number * 10 + *str - '0';       ++str;  }   return number;   }

但是上面的代码漏洞百出，不是面试官想要的代码。上述代码在遇到特殊情况时，就会产生不靠谱的结果。比如

空指针
正负号
溢出
非法字符

我们在写代码时，需要把这些特殊情况全部考虑进去，才能写出一个让面试官满意的代码。一个逻辑比较完备的代码如下所示：

int atoi(const char* str){   //给一个比较大的数据类型，方便处理溢出   long long num = 0;   //判断指针是否为空，以及是否有有效字符   if(str != nullptr && *str != '\0')  {       //是否为负数       bool minus = false;       if(*str == '+')           ++str;       else if(*str == '-')      {           ++str;           minus = true;}       if(*str != '\0')      {           num = StrToInt(str, minus);      }  }   return (int) num;}long long StrToInt(const char* str, bool minus){   long long num = 0;   while(*str != '\0')  {       //判断是否为有效字符       if(*str >= '0' && *str <= '9')      {           //判断正负数           int flag = minus ? -1 : 1;           num = num * 10 + flag * (*str - '0');           //判断是否溢出,包括正溢出和负溢出           if((!minus && num > 0x7fffffff)             || (minus && num < (signed int) 0x80000000))          {               num = 0;               break;          }           ++str;      }       else      {           num = 0;           break;      }}   return num;}

作者：周荣审核：王海斌编辑：文艺

点个在看，点亮"offer"

atoi函数_吊打面试官 | 腾讯经典考点写代码实现atoi函数相关推荐

重复订单号校验_吊打面试官系列重复消费、顺序消费、分布式事务
你知道的越多,你不知道的越多前言消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难. 作为一个在互联网公司面一次拿一次Of ...
qt定时器是阻塞的吗_吊打面试官 | 面试官：TCP真的可靠吗
点击蓝字关注我哦以下是本期干货视频视频后还附有文字版本哦 ▼<面试官:TCP真的可靠吗>▼ ps:请在WiFi环境下打开,如果有钱任性请随意 TCP真的可靠吗面试官经常会问的一个问题是 ...
如何查找历史线程阻塞原因_吊打面试官！Java多线程并发 108 道题，你能答对多少？...
多线程并发108题 1.Java中实现多线程有几种方法 2.继承Thread 类 3.实现Runnable 接口. 4.ExecutorService. Callable. Future 有返回值线程 ...
redis 亿级查询速度_吊打面试官系列：Redis 性能优化的 13 条军规大全
我的官方群点击此处. 1.缩短键值对的存储长度键值对的长度是和性能成反比的,比如我们来做一组写入数据的性能测试,执行结果如下: 从以上数据可以看出,在 key 不变的情况下,value 值越大操作效 ...
vb6 判断打印机是否有效_吊打面试官 | 算法之如何判断括号是否有效？
今天要讲的这道题是 bilibili 今年的笔试真题,也是一道关于栈的经典面试题. 经过前面文章的学习,我想很多朋友已经看出来了,我接下来要写的是一个关于「算法图解」的系列文章,中间可能会穿插少量的其 ...
c调用其他类的方法_吊打面试官-类加载器
1. 什么是类加载器? 类加载器(class loader)用来加载 Java 类到 Java 虚拟机中.一般来说,Java 类的虚拟机使用 Java 方式如下:Java 源程序(.java 文件)在 ...
mabatisplus怎么给实体类自定义属性_吊打面试官之：当实体类中的属性名和表中的字段名不一样，怎么办？...
第1种: 通过在查询的sql语句中定义字段名的别名,让字段名的别名和实体类的属性名一致. <select id="selectorder" parametertype=&qu ...
❤️手撕这十道HiveSQL题还不能吊打面试官，却能保你不被吊打❤️【推荐收藏】
全网最详细的大数据Hive文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录系列历史文章前言 HiveSQL十题第一题 1.需求 2.数据准备 3. ...
mysql 触发器条件判断偶尔失效_mysql┃多个角度说明sql优化，让你吊打面试官！...
正文约: 4744字预计阅读时间: 12分钟文章首发于我的微信公众号:moon聊技术,欢迎大家关注 mysql┃多个角度说明sql优化,让你吊打面试官! 目录目录前言正文 1.表结构优化● ...

atoi函数_吊打面试官 | 腾讯经典考点写代码实现atoi函数

atoi函数_吊打面试官 | 腾讯经典考点写代码实现atoi函数相关推荐

最新文章

热门文章