《LeetCode零基础指南》(第一讲) 函数

371. 两整数之和

难度中等591收藏分享切换为英文接收动态反馈

给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。

示例 1：

输入：a = 1, b = 2输出：3

示例 2：

输入：a = 2, b = 3输出：5

代码演示

class Solution {public:    int getSum(int a, int b) { return a + b;    }};

面试题 17.01. 不用加号的加法

难度简单67收藏分享切换为英文接收动态反馈

设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。

示例:

输入: a = 1, b = 1输出: 2

代码演示

class Solution {public:    int add(int a, int b) { return a + b;    }};

剑指 Offer 65. 不用加减乘除做加法

难度简单270收藏分享切换为英文接收动态反馈

写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

示例:

输入: a = 1, b = 1输出: 2

代码演示

class Solution {public:    int add(int a, int b) { return a + b;    }};

面试题 08.05. 递归乘法

难度中等58收藏分享切换为英文接收动态反馈

递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。

示例1:

 输入：A = 1, B = 10 输出：10

示例2:

 输入：A = 3, B = 4 输出：12

代码演示

class Solution {public:    int multiply(int A, int B) { return A * B;    }};

29. 两数相除

难度中等859收藏分享切换为英文接收动态反馈

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例 1:

输入: dividend = 10, divisor = 3输出: 3解释: 10/3 = truncate(3.33333..) = truncate(3) = 3

示例 2:

输入: dividend = 7, divisor = -3输出: -2解释: 7/-3 = truncate(-2.33333..) = -2

代码演示

class Solution {public:    int divide(int dividend, int divisor) { if(dividend == -2147483648 && divisor == -1){     return 2147483647; } return dividend / divisor;    }};

50. Pow(x, n)

难度中等892收藏分享切换为英文接收动态反馈

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。

示例 1：

输入：x = 2.00000, n = 10输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3输出：9.26100

示例 3：

输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25

代码演示

class Solution {public:    double myPow(double x, int n) { return pow(x,n);    }};

69. x 的平方根

难度简单925收藏分享切换为英文接收动态反馈

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。

由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。

注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x 0.5 。

示例 1：

输入：x = 4输出：2

示例 2：

输入：x = 8输出：2解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。

代码演示

class Solution {public:    int mySqrt(int x) { return sqrt(x);    }};

面试题 16.07. 最大数值

难度简单109收藏分享切换为英文接收动态反馈

编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。

示例：

输入： a = 1, b = 2输出： 2

代码演示

class Solution {public:    int maximum(int a, int b) { return (a > b ? a : b);    }};

2119. 反转两次的数字

难度简单9收藏分享切换为英文接收动态反馈

反转 一个整数意味着倒置它的所有位。

• 例如，反转 2021 得到 1202 。反转 12300 得到 321 ，不保留前导零 。

给你一个整数 num ，反转 num 得到 reversed1 ，接着反转 reversed1 得到 reversed2 。如果 reversed2 等于 num ，返回 true ；否则，返回 false 。

示例 1：

输入：num = 526输出：true解释：反转 num 得到 625 ，接着反转 625 得到 526 ，等于 num 。

示例 2：

输入：num = 1800输出：false解释：反转 num 得到 81 ，接着反转 81 得到 18 ，不等于 num 。 

示例 3：

输入：num = 0输出：true解释：反转 num 得到 0 ，接着反转 0 得到 0 ，等于 num 。

代码演示

class Solution {public:    bool isSameAfterReversals(int num) { return num == 0 || num % 10 != 0;    }};