LeetCode 08字符串转整数09回文数

维护公众号：bigsai ，点赞再看，养成习惯！

08字符串转整数

题目描述：

分析：

本题主要是字符串的处理。需要注意以下几点：

去除字符前的空字符
第一个有效字符必须是符号或者数字
只能有一个符号
注意数值越界

所以在具体处理的时候，你可以截取一个字符然后直接转成一个数字类型(考虑越界)但是并不推荐。这里个人使用遍历字符串数字字符时候将其与'0'字符差转换成数字进行计算，当超出int范围直接停止。

通过代码为：

public static int myAtoi(String str) {   int zheng = 1;int index=0;long value=0;while (index<str.length()&&str.charAt(index)==' ') {//防止"" 和 "   "等index++;}if(index>str.length()-1)return 0;if(str.charAt(index)=='+') {index++;}else if (str.charAt(index)=='-') {zheng=-1;index++;}for(int j=index;j<str.length();j++){    if(str.charAt(j)>='0'&&str.charAt(j)<='9'){value=value*10+str.charAt(j)-'0';if(value*zheng>Integer.MAX_VALUE)return Integer.MAX_VALUE;if(value*zheng<Integer.MIN_VALUE)return Integer.MIN_VALUE;}else {break;}}value=zheng*value;    return (int)value;}

09回文数

描述：

回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true

示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

分析：
此题比较简单，需要考虑以下几点：

不能是负数，负数不满足回文数的要求
考虑奇数偶数长度数字会文性

提供两种方法：第一种将数字转成字符串，从中间向两侧拓展比较。

实现代码为：

//11%public boolean isPalindrome(int x) {if(x<0)return false;String va=x+"";int left=0,right=0;if(va.length()%2==0){left=va.length()/2-1;right=left+1;}else {left=va.length()/2;right=left;}while (left>=0) {if(va.charAt(left)!=va.charAt(right))return false;left--;right++;}return true;}

但很遗憾这种方法效率比较低只能打败11%的人呢,大概18ms左右。

但是可以换一种思路，使用字符串比较效率较低。可以使用数字类型计算一遍得到逆向数值然后进行比较最终值是否相同：

public boolean isPalindrome(int x) {if(x<0)return false;int team=x;int va=0;while (x>0) {va=va*10+x%10;x/=10;}if(va==team)return true;return false;}

这样就大概9-10ms左右，9ms大概打败98%而10ms只40%多。

最后

本周打开结束，本周打开题解为：

05最长回文串
06Z字形变换&07整数反转

欢迎点赞关注。也可添加笔者微信公众号：bigsai，回复进群即可加入打卡。

LeetCode 08字符串转整数09回文数相关推荐

LeetCode 2217. 找到指定长度的回文数
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给你一个整数数组 qu ...
求解如何判断一个整数是不是回文数的问题
1.先了解概念什么样的整数叫回文数? 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.例如:121是回文数,123不是回文数.这里有两个容易混淆的地方: ①.负数全都不是回文数.因为要 ...
leetcode 两数之和整数反转回文数罗马数字转整数
1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个 ...
Leetcode刷题（2）回文数
最好的种树是十年前,其次是现在.歌谣每天一个前端小知识提醒你改好好学习了知乎博主 csdn博主 b站博主放弃很容易但是坚持一定很酷我是歌谣喜欢就一键三连咯你得点赞是对歌谣最大的 ...
怎样判断一个整数是不是回文数？
首先说明一下回文数是什么,回文数就是将这个数反转之后,得到的数仍然是同一个数.例如:131,25352就是回文数. 那么怎么判断一个数是不是回文数呢? 有两种方法,第一种是数字翻转,即将整数翻转以后, ...
Leetcode 08. 字符串转换整数 (atoi)
原题链接 1.字符 0~~~~~9 分别对应整数 48~~~~~57 2.先过滤空白 3.确定前面所带的符号 4. long long res = 0; res = res * 10 + s ...
LeetCode 09. 回文数
原题链接 class Solution { public:bool isPalindrome(int x) {if(x<0)return false;if(x>=0 && ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
LeetCode(JavaScript实现)——回文数
文章目录 1.题目 2.题解 2.1.将整数转换为字符串解法实现方法一实现方法二: 1.题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: ...

LeetCode 08字符串转整数09回文数

08字符串转整数

09回文数

最后

LeetCode 08字符串转整数09回文数相关推荐

最新文章

热门文章