[学习报告]《LeetCode零基础指南》(第一讲) 函数

---

解题报告

两整数之和

一样的题目
两整数之和
面试题 17.01. 不用加号的加法
剑指 Offer 65. 不用加减乘除做加法

题目描述

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

解题思路

直接返回 ａ＋ｂ

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

面试题 08.05. 递归乘法

题目描述

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

解题思路

直接返回 A * B

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

29. 两数相除

题目描述

题目链接：29. 两数相除
给定两个整数，被除数 dividend和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及truncate(-2.7335) = -2。
被除数和除数均为 32 位有符号整数。除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2³¹, 2³¹ − 1]。本题中，如果除法结果溢出，则返回 2³¹ − 1。

解题思路

$(1)$ 判断溢出。只有当 dividend = 2³¹-1, divisor = -1 时结果溢出，特殊处理这一种情况，返回 2³¹-1。
$(2)$ 其他情况直接返回 dividend / divisor，C++整数除法自动向下取整。

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

50. Pow(x, n)

题目描述

题目链接：50. Pow(x, n)
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xⁿ ）。

解题思路

直接返回 pow(x, n)

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

69. x 的平方根

题目描述

题目链接：69. x 的平方根
给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5。

解题思路

直接返回 sqrt(x)

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

面试题 16.07. 最大数值

题目描述

题目链接： 面试题 16.07. 最大数值
编写一个方法，找出两个数字 a 和 b 中最大的那一个。不得使用if-else或其他比较运算符。

解题思路

直接返回 max(a, b) 或 a > b ? a : b

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

2119. 反转两次的数字

题目描述

题目链接：2119. 反转两次的数字
反转 一个整数意味着倒置它的所有位。
例如，反转 2021 得到 1202 。反转 12300 得到 321 ，不保留前导零 。
给你一个整数 num ，反转 num 得到 reversed1 ，接着反转 reversed1 得到 reversed2 。如果 reversed2 等于 num ，返回 true ；否则，返回 false 。

解题思路

$(1)$ 只有数字不为零且数字的结尾为零时，反转两次的数字不相等，返回false
$(2)$ 其余情况返回 true

class Solution {
public:
    bool isSameAfterReversals(int num) {
        if(num != 0 && num % 10 == 0)        		//(1)
            return false;
        return true;								//(2)				
    }
};

---

总结

九日集训第一天，冲冲冲🐛