[学习记录]《LeetCode零基础指南》(第1讲) 函数

---

前言

今日开始刷算法，今日内容：函数。

---

做题记录

两整数之和

1. LeetCode 371.两整数之和
2. 面试题 17.01 ：不用加号的加法
3. 剑指 Offer 65. 不用加减乘除做加法

题目要求：两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。
（暂时只是把题目过掉，日后掌握位运算后回头重刷）

代码如下（示例）：

int getSum(int a, int b){
    return a+b;
}

递归乘法

4. 面试题 08.05. 递归乘法
   代码如下（示例）：

int multiply(int A, int B){
    if(B==0)return 0;
    return A + multiply(A,B-1);
}

---

两数相除

5. 29. 两数相除

（暂时只是把题目过掉，日后掌握方法后回头重刷）

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

---

两数相除

6. 50. Pow(x, n)

（暂时只是把题目过掉，日后掌握方法后回头重刷）

double myPow(double x, int n){
    return pow(x,n);
}

---

x 的平方根

7. 69. x 的平方根

给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
（暂时只是把题目过掉，日后掌握方法后回头重刷）

double myPow(double x, int n){
    return pow(x,n);
}

---

最大数值

7. 面试题 16.07. 最大数值

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

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

---