剑指offer（49）把字符串转换成整数。

题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0

输入描述:

输入一个字符串,包括数字字母符号,可以为空

输出描述:

如果是合法的数值表达则返回该数字，否则返回0

题目分析

这种题经常考，就是要求不使用库函数，要自己去写。

这种题需要我们对库函数的实现原理有比较深的了解，有些题会很难，考察对基础的掌握程度。

不过这道题比较简单。

代码

function StrToInt(str) {let res = 0,flag = 1;const n = str.length;if (!n) return 0;if (str[0] === '-') {flag = -1;}for (let i = str[0] === '+' || str[0] === '-' ? 1 : 0; i < n; i++) {if (!(str[i] >= '0' && str[i] <= '9')) return 0;res = (res << 1) + (res << 3) + (str[i] - '0');}return res * flag;
}

转载于:https://www.cnblogs.com/wuguanglin/p/StrToInt.html

剑指offer（49）把字符串转换成整数。相关推荐

【LeetCode】剑指 Offer 67. 把字符串转换成整数
[LeetCode]剑指 Offer 67. 把字符串转换成整数文章目录 [LeetCode]剑指 Offer 67. 把字符串转换成整数 package offer;public class So ...
[[EVD]] - 剑指 Offer 67. 把字符串转换成整数
题目分析:[[EVD]] - 剑指 Offer 67. 把字符串转换成整数https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-chen ...
在要求输入数字处找到非数字字符_剑指 Offer 67. 把字符串转换成整数 leetcode 剑指offer系列...
点击专辑上方"蓝字"关注我吧题目难度: 中等原题链接[1] 今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ ...
【Java】剑指offer(67) 把字符串转换成整数
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请你写一个函数StrToInt,实现把字符串转换成整数这个功能 ...
【算法】剑指 Offer 67. 把字符串转换成整数
1.概述写一个函数 StrToInt,实现把字符串转换成整数这个功能.不能使用 atoi 或者其他类似的库函数. 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止. 当 ...
剑指offer：把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一 ...
2021-08-30剑指 Offer 67. 把字符串转换成整数
要考虑到的问题有: 1.如何删去前置空格? isspace()函数 + while循环解决 2.是否为有效的转化? 1)是否存在数字? 如果遇到不是数字就直接返回,这个直接利用char类型的比较方式就 ...
【LeetCode笔记】剑指 Offer 67. 把字符串转换成整数（Java、字符串）
文章目录题目描述思路 && 代码二刷题目描述老阅读题了,感觉这道题有点类似写业务接口. 思路 && 代码首先,把情况划分一下: 非正常值,直接给 0(这个实 ...
49.把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数. 数值为0或者字符串不是一 ...
{面试题49} 把字符串转换成整数
From 剑指Offer 何海涛著 #include <iostream> #include <string>#include <cctype>bool g_va ...

剑指offer（49）把字符串转换成整数。

题目描述

题目分析

代码

剑指offer（49）把字符串转换成整数。相关推荐

最新文章

热门文章