本文介绍了LeetCode中涉及数学的编程题目，包括整数反转、版本号比较、加一、字符串转换整数、各位相加、二进制求和等，讲解了解题思路和方法，如快速幂和位运算的应用。
7. 整数反转
难度简单2038
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321示例 2:
输入: -123 输出: -321示例 3:
输入: 120 输出: 21注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
方法一：
先尝试计算下一步，如果得到的值/10和上一步的值不等，说明已经越界，返回0
public class Solution {
public int reverseInteger(int n) {
int reversed_n = 0;
while (n != 0) {
int temp = reversed_n * 10 + n % 10;
n = n / 10;
if (temp / 10 != reversed_n) {
reversed_n = 0;
break;
}
reversed_n = temp;
}
return reversed_n;
}
}
方法二：
将ret设为long，在long中处理逆转，最后在返回int
public class Solution {
public int reverse(int x) {
long ret = 0;
while (x != 0) {
ret = ret * 10 + x % 10;
x /= 10;
}
if (ret > Integer.MAX_VALUE || ret < Integer.MIN_VALUE) {
return 0;
}
return (int)ret;
}
}
165. 比较版本号
比较两个版本号 version1 和 version2。
如果*version1* > *version2*返回1，如果*version1* < *version2*返回-1， 除此之外返回0。你可以假设版本字符串非空，并且只包含数字和
.字符。
.字符不代表小数点，而是用于分隔数字序列。例如，
2.5不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。你可以假设版本号的每一级的默认修订版号为
0。例如，版本号3.4的第一级（大版本）和第二级（小版本）修订号分别为3和4。其第三级和第四级修订号均为0。示例 1:
输入: version1 = "0.1", version2 = "1.1" 输出: -1示例 2:
输入: version1 = "1.0.1", version2 = "1" 输出: 1示例 3:
输入: version1 = "7.5.2.4", version2 = "7.5.3" 输出: -1示例 4：
输入：version1 = "1.01", version2 = "1.001" 输出：0 解释：忽略前导零，“01” 和 “001” 表示相同的数字 “1”。示例 5：
输入：version1 = "1.0", version2 = "1.0.0" 输出：0 解释：version1 没有第三级修订号，这意味着它的第三级修订号默认为 “0”。提示：
- 版本字符串由以点 （
.） 分隔的数字字符串组成。这个数字字符串可能有前导零。- 版本字符串不以点开始或结束，并且其中不会有两个连续的点。
public int compareVersion(String version1, String version2) {
String[] v1Arr = version1.split("\\.");
String[] v2Arr = version2.split("\\.");
int i = 0;
while(i< v1Arr.length||i<v2Arr.length){
// int v1Cpm=0,v2Cpm=0;
// if(i<v1Arr.length)
// v1Cpm=Integer.parseInt(v1Arr[i]);
// if(i<v2Arr.length)
// v2Cpm=Integer.parseInt(v2Arr[i]);
//可以用三元运算符简化程序
int v1Cpm = i<v1Arr.length? Integer.parseInt(v1Arr[i]) : 0;
int v2Cpm = i<v2Arr.length? Integer.parseInt(v2Arr[i]) : 0;
// if(v1Cpm>v2Cpm)
// return 1;
// else if(v1Cpm>v1Cpm)
// return -1;
// else
// i++;
if(v1Cpm!= v2Cpm){
return v1Cpm>v2Cpm? 1:-1;
}
i++;
}
return 0;
}
特别注意：
-
首先要明白split方法的参数含义：
public String[] split(String regex)根据给定的正则表达式的匹配来拆分此字符串。
-
然后就要明确正则表达式的含义了：
- '.'点 匹配除“\n”和"\r"之外的任何单个字符。
- '\'表示转义字符，而双重转义相当于原意，
-
因此“\\.”和“.”同意
-
全句即根据’.'拆分字符串，符合拆解需求
66. 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例 1:
输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2:
输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。
public int[] plusOne(int[] digits) {
int i = digits.length-1;
while (digits[i]==9){
digits[i] =0;
i--;
if(i==-1){
int[] digitsNew = new int[digits.length+1];
digitsNew[0]=1;
//因为如果可以进位到最最前面，说明后面的位数一定都是0，所以不需要再进行操作
// for(int j =0;j<digits.length;j++){
// digitsNew[j+1] = digits[j];
// }
return digitsNew;
}
}
digits[i] +=1;
return digits;
}
特别注意：
输入: [4,3,2,1]
这种数组表示4在0位置，3在1位置
即低位置的数在前。
8. 字符串转换整数 (atoi)
难度中等759
请你来实现一个
atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：
- 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。
- 假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。
- 该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换，即无法进行有效转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0 。
提示：
- 本题中的空白字符只包括空格字符
' '。- 假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
输入: "42" 输出: 42示例 2:
输入: " -42" 输出: -42 解释: 第一个非空白字符为 '-', 它是一个负号。 我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。示例 3:
输入: "4193 with words" 输出: 4193 解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。示例 4:
输入: "words and 987" 输出: 0 解释: 第一个非空字符是 'w', 但它不是数字或正、负号。 因此无法执行有效的转换。示例 5:
输入: "-91283472332" 输出: -2147483648 解释: 数字 "-91283472332" 超过 32 位有符号整数范围。 因此返回 INT_MIN (−231) 。
public int myAtoi(String str) {
str = str.trim();//注意使用trim
if(str.equals(""))
return 0;
char[] strArr = str.toCharArray();
int i=0;
int res=0;
boolean possitive = true;
if(strArr[0]>'9'||strArr[0]<'0') {
if (strArr[0] == '-' || strArr[0] == '+') {
possitive = strArr[0] == '+';
if ((i + 1) == strArr.length || strArr[i + 1] > '9' || strArr[i + 1] < '0')
return 0;
else i++;
} else return 0;
}
for(;i<strArr.length;i++){
if(strArr[i]>'9'||strArr[i]<'0')
break;
int temp= res*10 + strArr[i]-'0';
if(temp/10 != res){
return possitive?Integer.MAX_VALUE:Integer.MIN_VALUE;
}
res = temp;
}
return possitive?res: -res;
}
特别注意：
- 注意trim函数的使用，在有空格的问题时，可以先使用trim删除字符串头部的空格
- 当判断字符串中是否为空时使用
str.equals("")，而非str==""
258. 各位相加
给定一个非负整数
num，反复将各个位上的数字相加，直到结果为一位数。示例:
输入: 38 输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:
你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？
解法一 循环
class Solution {
public int addDigits(int num) {
while(num/10!=0){
int temp=num;
num = 0;
while
最低0.47元/天 解锁文章
扫一扫
1864
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
