【LeetCode笔记】剑指 Offer 67. 把字符串转换成整数 (Java、字符串)

文章目录

  • 题目描述
  • 思路 && 代码
      • 二刷

题目描述

  • 老阅读题了,感觉这道题有点类似写业务接口。
    在这里插入图片描述
    在这里插入图片描述

思路 && 代码

  • 首先,把情况划分一下:
    1. 非正常值,直接给 0(这个实际上可以划分到2的代码中)
    2. 可取正常值的情况
    3. 溢出的情况(上溢 && 下溢)
  • 然后,分情况逐个写即可
class Solution {public int strToInt(String str) {// 去除首尾空格char[] strArr = str.trim().toCharArray();if(strArr.length == 0) {return 0;}int ans = 0;int index = 0;boolean isNegative = false;// 首位为 + - 的情况if (strArr[0] == '-' || strArr[0] == '+') {index++;isNegative = (strArr[0] == '-');}// 顺带排除第一个非空字符无效的情况了for (; index < strArr.length && strArr[index] >= '0' && strArr[index] <= '9'; index++) {// 溢出的情况:负数 && 正数if (isNegative) {if (ans > 214748364 || (ans == 214748364 && strArr[index] > '8')) {return -2147483648;}}// 正数情况else if (ans > 214748364 || (ans == 214748364 && strArr[index] > '7')) {return 2147483647;}ans *= 10;ans += strArr[index] - '0';}if (isNegative) {ans *= -1;}return ans;}
}

二刷

  • 只能说老业务题了
class Solution {public int strToInt(String str) {char[] arr = str.trim().toCharArray();if(arr.length == 0) {return 0;}int isNegative = arr[0] == '-' ? 1 : 0;int ans = 0;if(arr[0] >= '0' && arr[0] <= '9') {ans = arr[0] - '0';}else if(arr[0] != '+' && arr[0] != '-') {return ans;}for(int i = 1; i < arr.length; i++) {// case 1: 中断if(arr[i] < '0' || arr[i] > '9') {break;}// case 2: 越界if((ans > 214748364) || (ans == 214748364 && arr[i] - '0' > 7 + isNegative)) {ans = isNegative == 1 ? Integer.MIN_VALUE : Integer.MAX_VALUE;break;}// case 3: 继续ans *= 10;ans += arr[i] - '0';}return isNegative == 1 ? -1 * ans : ans;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/504322.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

详细描述三个适于瀑布模型的项目_信息系统项目管理师-第二三章:信息系统项目管理基础与立项管理2...

三、信息系统项目的生命周期1、项目生命周期的定义—项目从启动、组织与准备、执行到结束所经历的一系列阶段2、★项目生命周期的特征①成本与人力投入在开始时较低,在工作执行期间达到最高,并在项目快要结束时迅速回落②风险与不确定性在项目开始时最大,并在项目的整个生命周期…

【LeetCode笔记】剑指 Offer 64. 求1 + 2 + ... + n (Java、限制语法、二刷)

文章目录题目描述思路 && 代码注释版代码&#xff08;方便理解&#xff09;&#xff1a;无注释版代码&#xff08;方便背诵 &#xff09;二刷题目描述 鬼鬼&#xff0c;又到了我最喜欢的戴着脚镣跳舞环节。 讲道理&#xff0c;我觉得这类题应该整个归纳啥的。。&#x…

虚拟dom_从0到1实现一个虚拟DOM

来源 | https://segmentfault.com/a/1190000021331850要构建自己的虚拟 DOM&#xff0c;需要知道两件事。你甚至不需要深入 React 的源代码或者深入任何其他虚拟 DOM 实现的源代码&#xff0c;因为它们是如此庞大和复杂——但实际上&#xff0c;虚拟 DOM 的主要部分只需不到 50…

【LeetCode笔记】剑指 Offer 31. 栈的压入、弹出序列 (Java、栈)

文章目录题目描述代码 && 思路二刷题目描述 打卡第三天&#xff01;加油加油&#xff5e; 数据结构笔试题貌似也会考 &#xff0c;不过考法不一样&#xff0c;有点规律。总的来说还是挺有意思的&#xff0c;我们直接来看代码吧&#xff5e; 代码 && 思路 O(…

python汉字转拼音代码_Python 汉字转换拼音代码

# -*-coding:utf-8-*-# 返回汉字的拼音def Return_pinyin(word):global reslistfor line in reslist:if (wordline[0]line[1]) or (wordline[2]line[3]):str linebreak# 取①和②之间的内容s str.find(u①)4e str.find(u②)3return str[s:e]def GetPy(word):#首先装载资源文…

【LeetCode笔记】剑指 Offer 20. 表示数值的字符串(Java、字符串)

文章目录题目描述思路 && 代码题目描述 呃…比较恶心的一道题&#xff0c;需要读好题&#xff0c;分完情况再下手有看到dalao用有限状态机来做&#xff0c;不过这边还是直接用了我自己的做法 思路 && 代码 ps&#xff1a;这里没有参考题解的写法&#xff…

python读json文件中不同的数据类型_怎么使用python提取json文件中的字段

python中为什么用json有什么作用python的json模块中如何将变量添加到里面python的json模块第一个是要打开的文件&#xff0c;第二个是打开的操作&#xff0c;为什么会如果你早认清你在别人心中没那么重要你会快乐很多json.load不是什么文件都能打开的。。。 Python 3.6.4 (v3.6…

【LeetCode笔记】剑指 Offer 16. 数值的整数次方(Java、分治)

文章目录题目描述思路 && 代码二刷题目描述 很棒的题目&#xff01;便于分治思想的理解&#xff01; 思路 && 代码 分情况是大头&#xff5e;递归结束的情况&#xff1a; x0x^0x0 1x1x^1x1 xx−1^-1−1 1 / x 偶数情况&#xff1a;直接二分递归奇数情况…

网站域名解析端口_环境测试必备,无需注册域名,免费动态IP解析一键解析本地网站...

localtunnel是基于Nodejs 开发的一个工具&#xff0c;开发者同时提供了Go语言版本。这个工具可以提供给你一个随机生成的二级域名&#xff0c;动态域名解析到你执行这个命令的服务器上&#xff0c;可以将域名解析到指定端口上。而且只需要一行代码。localtunnel安装在安装这个工…

【LeetCode笔记】剑指 Offer 33. 二叉树的后序遍历序列(Java、递归、栈)

文章目录题目描述思路 && 代码1. 递归做法2. 辅助栈做法二刷打卡第四天&#xff5e;昨天没来得及写博客 题目描述 无须多言&#xff0c;直接冲思路吧&#xff01; 思路 && 代码 1. 递归做法 缺点&#xff1a;最差情况下&#xff0c;可能会退化成链表&…

LeetCode笔记】剑指 Offer 35. 复杂链表的复制(Java、哈希表、原地算法)

文章目录题目描述思路 && 代码1. 哈希表法2. 原地算法二刷题目描述 主要有两个考虑点&#xff1a; 不能改变原链表新链表赋予 next、random 时&#xff0c;复制结点不一定存在 思路 && 代码 1. 哈希表法 O(n)、O(n)参考了dalao的写法&#xff0c;这里哈希表…

adam算法效果差原因_干货|快来get中央空调冬天制热效果差的十大原因!

作为调节室内温度的重要电器&#xff0c;中央空调在人们的生活中扮演着至关重要的角色。目前&#xff0c;市场上许多中央空调都是冷暖两用型&#xff0c;每到冬季&#xff0c;绝大部分家用中央空调都被纷纷派上用场&#xff1b;然而&#xff0c;有些用户在使用空调制热时&#…

linux查看日志命令_查看log日志基础命令

一.tail命令tail -f test.log 可以动态的查看服务器运行状态的日志head -n 5 test.log 显示top 5行tail -n 5 test.log 显示last 5行tail -n 5 test.log 从第5行开始显示&#xff0c;显示第5行以后的二.cat 命令cat 文件名 | head -n 数量,查看log.log前200行cat log.log | hea…

【LeetCode笔记】剑指 Offer 36. 二叉搜索树与双向链表(Java、二叉树、链表、原地算法)

文章目录题目描述思路 && 代码1. 非原地算法2. 原地算法二刷题目描述 谈到二叉搜索树&#xff0c;那就得考虑考虑中序遍历啦&#xff5e;这道题对中序遍历的理解提升很有好处&#xff01; 思路 && 代码 1. 非原地算法 最简单的做法&#xff0c;依赖Array…

sqlserver2000给账户授予所有的权限_内网渗透 | 域内权限解读

域内权限解读目录域本地组全局组通用组A-G-DL-P策略内置组几个比较重要的域本地组几个比较重要的全局组、通用组的权限域本地组多域用户访问单域资源(访问同一个域)可以从任何域添加用户账户、通用组和全局组&#xff0c;但只能在其所在域内指派权限。域本地组不能嵌套于其他组…

【LeetCode笔记】剑指 Offer 38. 字符串的排列(Java、字符串、DFS)

文章目录题目描述思路 && 代码二刷打卡第五天&#xff5e; 题目描述 和这道题很相似&#xff0c;只是数据结构不同 思路 && 代码 DFS 辅助访问数组 Set 减枝通过 Set 实现去重 class Solution {Set<String> res new HashSet<>();char[] ar…

lombok依赖_使用Lombok 前你需要知道这些

转自&#xff1a;树下魅狐链接&#xff1a;https://ramostear.com/blog/2020/04/28/uk1860p8.html不得不承认&#xff0c;Lombok 是一个很不错的 Java 库&#xff0c;它可以让你在少写代码的同时耍耍酷&#xff0c;简单的几个注解&#xff0c;就可以干掉一大片模板代码。但是&a…

【LeetCode笔记】剑指 Offer 45. 把数组排成最小的数(Java、字符串、Lambda)

文章目录题目描述思路 && 代码二刷题目描述 很 nice 的一道题&#xff01;花的时间也不会很多&#xff0c;还能复习复习 Lambda&#xff5e; 思路 && 代码 核心思路&#xff1a;如果 x y > y x&#xff0c;说明 x 应该在 y 前面时间复杂度&#xff1a…

python安装gdal包_linux下gdal的python包的安装

由于python包是从C包编译出来的&#xff0c;所以需要先下载源码进行编译安装。1. gdal下载http://download.osgeo.org/gdal/CURRENT/sudo ./configure --with-python --with-geosgeos-config的路径sudo makesudo make install注&#xff1a;安装失败重新编译之前&#xff0c;使…

【LeetCode笔记】剑指 Offer 46. 把数字翻译成字符串(Java、字符串、动态规划、DFS)

文章目录题目描述思路 && 代码1. 动态规划做法2. DFS 做法二刷打卡第六天~继续加油&#xff01; 题目描述 万物皆可爬楼梯.…和爬楼梯原理很像&#xff0c;都是使用动态规划的做法来做~ 思路 && 代码 1. 动态规划做法 初始化&#xff1a;dp[0] 1, dp[1] …