题目描述(中等难度)

    将一个字符串转为整型。

    这道题,难度其实不大,和上道题有很多重合的地方。整体的思路就是遍历字符串,然后依次取出一个字符就可以了。无非是考虑一些特殊情况,还有就是理解题目意思。

    经过多次试错,题目的意思是这样的。

    如果遇到空格或者 ‘ + ‘ 或者数字或者 ‘ - ‘ 之前遇到了其他字符,就直接输出 0 ,例如 “ we1332”。

    如果转换的数字超出了 int ,就返回 intMax 或者 intMin。

    时间复杂度:O(n),n 是字符串的长度。

    总结

    这道题让自己有点感到莫名其妙,好像没有 get 到出题人的点???

    添加好友一起进步~

    如果想系统的学习数据结构和算法,强烈推荐一个我之前学过的课程,可以点击 查看详情