【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(…

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

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

【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…

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

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

【LeetCode笔记】剑指 Offer 47. 礼物的最大价值(Java、动态规划)

文章目录题目描述思路 && 代码1. 常规动规 O(n2n^2n2) 、O(n2n^2n2)2. 滚动数组法 O(n2n^2n2) 、O(nnn)原地操作O(n2n^2n2) 、O(111)题目描述 一眼动态规划啦~ 思路 && 代码 1. 常规动规 O(n2n^2n2) 、O(n2n^2n2) dp[i][j]: 对应位置 grid[i - 1][j - 1] …

【LeetCode笔记】剑指 Offer 93. 复原 IP 地址(Java、DFS、字符串)

文章目录题目描述二刷打卡第七天&#xff5e; 也是很常考的一道题了&#xff01;感觉和把数字翻译成字符串这道题很像&#xff0c;也都可以用 DFS 来做 题目描述 还是定义全局的 list&#xff0c;在 DFS 的过程不断维护 list递归结束的情况&#xff1a;已经凑够四个数字&am…

水电图wp表示什么_装修水电工入门基础知识,刚入行不懂不用急?老师傅告诉你怎么做...

装修水电工泛指室內装饰装潢水电安装工人&#xff0c;作为装修水电工&#xff0c;不但要懂得水电安装的基本技术规范&#xff0c;施工顺序&#xff0c;验收常识。在施工中&#xff0c;还得与硬装部分的木工、瓦工、腻子工等工种相互配合安装&#xff0c;及软装部分的壁纸工、布…