免费网站根目录,会计培训网站,军队网站建设方案,企业网站建设方案报价目录 1.大神解法2.我的辣鸡解法:3.整数相加的溢出判断(chaGPT代码)4.整数相乘溢出判断(chatGPT代码) 到目前为止比较简单容易理解的一个代码: 参考链接: #x1f517;:【8. 字符串转换整数 String to Integer (atoi) 【LeetCode 力扣官方题解】-哔哩哔哩】
1.大神解法
累乘和… 目录 1.大神解法2.我的辣鸡解法:3.整数相加的溢出判断(chaGPT代码)4.整数相乘溢出判断(chatGPT代码) 到目前为止比较简单容易理解的一个代码: 参考链接: :【8. 字符串转换整数 String to Integer (atoi) 【LeetCode 力扣官方题解】-哔哩哔哩】
1.大神解法
累乘和累加,不需要调用pow函数,比我的垃圾解法快得多!判断整数溢出的点比从后往前算要少! 判断整数溢出的逻辑是: 1.如果ans比MAX_value的10分之1大,则乘以10累加之后绝对溢出. 2.如果我恰好等于max_value的10分之1,则需要计算max_value的个位数,如果在当前ans的最后一位数的前提下,ans的大小恰好等于max_value的 10分之1,并且最后以为大于等于max_value的个位数,则ans乘以10累加max_value个位数之后一腚溢出!这是精准的判断!
class Solution {public int myAtoi(String s) {boolean negativefalse;char[] chs.toCharArray();int i0,ans0,nch.length;if(snull||n0){return 0;}while(in(ch[i] )){i;}if(in){return 0;}if (ch[i]-) {negativetrue;}if (ch[i]||ch[i]-) {i;}while (i ch.length ch[i] 9 ch[i] 0) {int r ch[i] - 0;if (ansInteger.MAX_VALUE/10||(ansInteger.MAX_VALUE/10rInteger.MAX_VALUE%10)) {return !negative?Integer.MAX_VALUE:Integer.MIN_VALUE;}ansans*10r;i;}return !negative?ans:-ans;}}2.我的辣鸡解法:
公式是: ans ans digit*Math.pow 从后往前算,累加,比较费劲,不如大神解法来的直接!大神解法维护的变量少,而且速度更快!而且我的这个算法有两个整数溢出的点,需要判断整数溢出的语句更多更复杂!
class Solution {public int myAtoi(String s) {if(snull||s.length()0){return 0;}boolean hashNumfalse,negativefalse;char[] chs.toCharArray();int i0,ans0,nch.length;while(in(ch[i] )){i;}int tmp_idxi;while(in!(ch[i]1ch[i]9)(ch[i]!-ch[i]!)){i;}if(in(ch[i]-||ch[i])){negative ch[i]?false:true;itmp_idx1;}else{//没有的情况negativefalse;itmp_idx;}while(inch[i]0){i;}while(in){if((ch[i]9ch[i]1)){break;}else{return 0;}}int ji;while(jn){if((ch[j]9ch[j]0)){j;}else{--j;break;}}if(jn||(!(ch[j]9ch[j]0))){--j;}int itgj-i;//假如是3位数,则itg2,10位数,itg9if(itg10){return !negative?Integer.MAX_VALUE:Integer.MIN_VALUE;}int index0;//10^(index)次方while(indexitg){if(((ch[j]-0)3index9)||((ch[j]-0)2index10)){return !negative?Integer.MAX_VALUE:Integer.MIN_VALUE;}int rhs((ch[j]-0)*(int)Math.pow(10,index));if(ansInteger.MAX_VALUE-rhs){return !negative?Integer.MAX_VALUE:Integer.MIN_VALUE;}else {ansrhs;}index;--j;if(j-iitg){break;}}return !negative?ans:-ans;}}3.整数相加的溢出判断(chaGPT代码)
public class OverflowExample {public static void main(String[] args) {int a 2147483647; // 最大的int值int b 1;if (willAdditionOverflow(a, b)) {System.out.println(Overflow detected!);} else {int result a b;System.out.println(Result: result);}}private static boolean willAdditionOverflow(int a, int b) {// 如果 a 和 b 同号且它们的和与 a 的符号不同即溢出if (b 0 a Integer.MAX_VALUE - b) {return true;}if (b 0 a Integer.MIN_VALUE - b) {return true;}return false;}
}
4.整数相乘溢出判断(chatGPT代码)
对于整数相乘溢出的判断逻辑相对复杂一些因为整数相乘可能会导致更大范围的结果。以下是一个通用的整数相乘的溢出判断逻辑的代码
public class OverflowExample {public static void main(String[] args) {int a 2147483647; // 最大的int值int b 2;if (willMultiplicationOverflow(a, b)) {System.out.println(Overflow detected!);} else {int result a * b;System.out.println(Result: result);}}private static boolean willMultiplicationOverflow(int a, int b) {// 特殊处理乘法溢出的边界情况if (a 0 || b 0) {return false;}// 如果 a 为正且 b 大于 Integer.MAX_VALUE / a或者 a 为负且 b 小于 Integer.MIN_VALUE / a即溢出if ((a 0 b Integer.MAX_VALUE / a) || (a 0 b Integer.MIN_VALUE / a)) {return true;}return false;}
}
在这个代码中willMultiplicationOverflow 方法首先处理了特殊情况即其中一个因子为0。然后它检查是否会发生溢出主要是通过判断 a 的正负以及 b 是否足够大或足够小。这是因为 Integer.MAX_VALUE 和 Integer.MIN_VALUE 在绝对值上是相差1的而在相乘时结果的范围是 [Integer.MIN_VALUE, Integer.MAX_VALUE]因此需要额外的条件判断。
请注意在实际编程中可能需要更复杂的判断逻辑尤其是在处理更大范围的整数时。此外如果需要处理更大的整数可能需要考虑使用 long 类型因为它的范围更广。
