面试手撕代码(3)-atoi函数

原创 2018年04月16日 14:40:39
int atoi(char *str)
{
assert(str != NULL);//处理空指针
assert(strlen(str) != 0);//处理空字符串
int sign = 1;
int index = 0;
while (str[index] == ' ')
index++;//处理首部为空
if (str[index] == '-')
{
sign = -1;
index++;
}
else if (str[index] == '+')
{
index++;
}
assert(strlen(str + index) != 0);
int result = 0;
while (str[index] != '\0')
{
assert(str[index] >= '0'&&str[index] <= '9');
result = result * 10 + (str[index] - '0');
index++;
}
result *= sign;
return result;
}

面试过程中手撕代码之二叉树

二叉树的个人总结由于本人目前在找算法工程师方向的工作,在面试过程中,经常会被问到非递归方法遍历的二叉树,二叉搜索树,二叉树的高度等一系列方法,本人写了c++代码供自己复习使用,希望也能够帮到各位小伙伴...
  • renhui1993
  • renhui1993
  • 2017-08-31 11:20:55
  • 481

Java/C++面试手撕算法汇总

面试手撕算法汇总 1.数组中找出所有重复数字?空间复杂度为O(1),时间复杂度最小? 实在没有O(1)的方法,只能实现O(n),欢迎讨论。 方案1:创建n个数字的数组,循环相加,将大于1的数字打印...
  • hotpots
  • hotpots
  • 2017-09-15 22:40:11
  • 718

多线程卖票,死锁问题和生产者消费者问题!

1.生产者消费者问题模拟:public class Test2 { public static void main(String[] args) { Num num = new Num(0);...
  • u012572955
  • u012572955
  • 2015-10-29 13:05:36
  • 1741

手撕代码(一)快速排序

去美团面试,面试我的汪哥,感觉很有眼缘,人不错,只是自己功力不到,问了我在一般情况下的排序算法的效率问题,一般情况下排序算法的效率从高到低是这样的:快速排序>归并排序>堆排序>插入排序>冒泡排序,我在...
  • pfl_student
  • pfl_student
  • 2017-09-02 22:51:43
  • 394

atoi函数介绍与代码实现

atoi函数是将字符串转化为整形数据, 说明:能够将从当前开始的字符(数字或+、-)到第一个不是数字的字符结束的数字字符串,转化成整数; atoi 函数的代码实现! #include ...
  • leo115
  • leo115
  • 2012-09-17 23:36:03
  • 2256

atoi函数源代码

  • 2012年07月27日 23:19
  • 17KB
  • 下载

C语言中的atoi函数的实现

C语言中有很多的库函数,其实平时没事的时候多去实现一下里面的库函数还是很有用的,下面就来讲一讲C语言中的atoi函数,这个函数的主要功能是将一个字符串转化为一个数字,可能第一眼看上去,你会觉得这是一个...
  • Loving_Forever_
  • Loving_Forever_
  • 2016-04-30 11:00:30
  • 5748

C/C++ 实现 atoi 函数

将一段字符串转换为整数数字,最基本的方法就是使用 atoi 函数。如果让我们自己实现一段 atoi 函数,需要注意的细节比较多。原始版本首先想到的就是字符类型之间的差值。可以直接使用字符相减得到差值。...
  • yOung_One
  • yOung_One
  • 2015-11-16 15:00:34
  • 1736

请编写能直接实现 int atoi(const char * pstr)函数功能的代码

/************************************************************************/ /* 8、请编写能直接实现 int atoi(co...
  • jfkidear
  • jfkidear
  • 2013-03-18 23:03:20
  • 1498

一道经典面试题,atoi函数的实现

参考: (1)atoi函数的实现 (2)《剑指offer》 本体
  • duqi_2009
  • duqi_2009
  • 2014-04-13 11:19:16
  • 1841
收藏助手
不良信息举报
您举报文章:面试手撕代码(3)-atoi函数
举报原因:
原因补充:

(最多只允许输入30个字)