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

《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;
    }
};