加一 66. 加一给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 123输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。 示例 2: 123输入:digits = [4,3,2,1]输出:[4,3,2,2] 2023-06-15 算法 > 数学相关 #算法
回文数 9. 回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数 是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121 是回文,而 123 不是。 示例 1: 12输入:x = 121输出:true 示例 2: 123输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它 2023-06-15 算法 > 数学相关 #算法
二进制求和 67. 二进制求和给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 示例 1: 12输入:a = "11", b = "1"输出:"100" 示例 2: 12输入:a = "1010", b = "1011"输出:"10101" 提示: 1 <= 2023-06-15 算法 > 数学相关 #算法
连续整数求和 2829. 连续整数求和给定一个正整数 n,返回连续正整数满足所有数字之和为 n 的组数 。 示例 1: 输入: n = 5输出: 2解释: 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。 示例 2: 输入: n = 9输出: 3解释: 9 = 4 + 5 = 2 + 3 + 4 示例 3: 输入: n = 2023-06-08 算法 > 数学相关 #算法
平方根 69. x 的平方根 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1: 12输入:x = 4输出:2 示例 2: 123输入:x = 8输出:2解释:8 的算术平方根是 2.82842..., 由于返回类型是整 2023-06-08 算法 > 数学相关 #算法
n次幂 50. Pow(x, n)实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。 示例 1 12输入:x = 2.00000, n = 10输出:1024.00000 示例 2: 12输入:x = 2.10000, n = 3输出:9.26100 示例 3: 123输入:x = 2.00000, n = -2输出:0.25000解释:2-2 = 1/22 = 1/4 = 2023-06-08 算法 > 数学相关 #算法
阶乘后的零 172. 阶乘后的零给定一个整数 n ,返回 n! 结果中尾随零的数量。 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1 示例 1: 123输入:n = 3输出:0解释:3! = 6 ,不含尾随 0 示例 2: 123输入:n = 5输出:1解释:5! = 120 ,有一个尾随 0 示例 3: 12输入:n = 0输出:0 提示: 0 &l 2023-06-08 算法 > 数学相关 #算法
最大公约数 1979. 找出数组的最大公约数给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 。 两个数的 最大公约数 是能够被两个数整除的最大正整数。 示例 1: 123456输入:nums = [2,5,6,9,10]输出:2解释:nums 中最小的数是 2nums 中最大的数是 102 和 10 的最大公约数是 2 示例 2: 123456输入:nums = [7,5,6,8,3] 2023-06-05 算法 > 数学相关 #算法
最小公倍数 2413. 最小偶倍数给你一个正整数 n ,返回 2 和 n 的最小公倍数(正整数)。 示例 1: 123输入:n = 5输出:10解释:5 和 2 的最小公倍数是 10 。 示例 2: 123输入:n = 6输出:6解释:6 和 2 的最小公倍数是 6 。注意数字会是它自身的倍数。 提示: 1 <= n <= 150 两个整数的最小公倍数等于它们的乘积除以它们的最大公约数 1 2023-06-05 算法 > 数学相关 #算法
合并有序链表 21. 合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 12输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4] 示例 2: 12输入:l1 = [], l2 = []输出:[] 示例 3: 12输入:l1 = [], l2 = [0]输出:[0] 提示: 两个链表的节点 2023-06-05 算法 > 链表 #算法