前端刷题之LintCode（领扣）入门题解析
首先打开领扣的官网：领扣
然后我们来看看入门的前端题都有哪些：
- 注意：函数名称是定义好的，我们直接写处理函数就可以。
1. 题目：反转一个3位整数
- 解析：反转一个三位的整数，第一我想到的是把它变成字符串，然后在反转字符串，最后转回数字，其中反转字符串就要先把字符串分割，在进行反转，代码如下：
/**
* @param number: A 3-digit number.
* @return: Reversed number.
*/
const reverseInteger = function (number) {
return Number(String(number).split('').reverse().join(''))
}
- 提交：提交后的结果：
2. 题目：大小写转化
- 解析：这里题目只需要将一个字符由小写字母转换为大写字母，而不需要相互转化，因此只需要用到JS的toUpperCase()函数即可。
/**
* @param character: a character
* @return: a character
*/
const lowercaseToUppercase = function (character) {
// write your code here
return character.toUpperCase()
}
- 提交：提交后的结果：
3. 题目：三数之中的最大值
- 解析：题目中是输入三个数，取他们的最大值，这里我先计算出三个数的平均值，判断如果num1大于平均值就输出num1，如果num2大于平均值就输出num2，如果num3大于平均值就输出num3，最后还要判断如果三个数字相等，则直接输出num1/num2/num3/平均值，这里我输出的是平均值。
/**
* @param num1: An integer
* @param num2: An integer
* @param num3: An integer
* @return: an interger
*/
const maxOfThreeNumbers = function (num1, num2, num3) {
var average = (num1+num2+num3)/3
if(num1!=num2&&num2!=num3){
if(num1>average){
return num1
}
if(num2>average){
return num2
}
if(num3>average){
return num3
}
}
if(num1==num2&&num2==num3){
return average
}
}
- 提交：提交后的结果：
4. 问题：斐波纳契数列
- 解析：如题目所说，所谓的斐波纳契数列是指：前2个数是 0 和 1 ；第 i 个数是第 i-1 个数和第i-2 个数的和。题目要求输入一个数字，就得到该数字对应位数的斐波那契额数列的值，我们看到题目给出的斐波那契数列是以0,1开头的，后面每一项都是前两项的和，因此当n=1是，返回0，当n=2时，返回1，当输入的n>=3时，返回前两项的和，最开始我直接返回两数的和，但是提交运行显示超时，于是优化了写法，此处用到ES6剩余参数和默认值写法，第二次提交就成功了。
/**
* @param n: an integer
* @return: an ineger f(n)
*/
const fibonacci = function (n) {
if(n===1){return 0}
if(n===2){return 1}
return fibonacci(n-1)+fibonacci(n-2)
}
- 第一次提交：提交后的结果：
/**
* @param n: an integer
* @return: an ineger f(n)
*/
const fibonacci = function (n ,ac1=0,ac2=1) {
function fib(n, v1=0, v2=1) {
if (n == 1)
return v1;
if (n == 2)
return v2;
else
return fib(n - 1, v2, v1 + v2)
}
return fib(n)
}
- 第二次提交：提交后的结果：
5. 题目：整数排序
- 解析：数组排序算是一个老问题了，网上也有含多种方法，最开始我直接调用sort()函数，但是返回值出现了问题，我们看到sort()只会判断首位数字的大小，进行排序，而不会比较数字真实的大小，因此我们在sort()函数之前，先进行数字大小比较，在进行排序即可。
/**
* @param A: an integer array
* @return:
*/
const sortIntegers = function (A) {
return A.sort()
}
- 第一次提交：提交后的结果：
/**
* @param A: an integer array
* @return:
*/
const sortIntegers = function (A) {
var compare = function (x, y) {//比较函数
if (x < y) {
return -1;
} else if (x > y) {
return 1;
} else {
return 0;
}
}
return A.sort( compare )
}
- 第二次提交：提交后的结果：
6. 题目：交换数组两个元素
- 解析：这是一个经典的数据交换思想，a=b; b=c; c=a; 这是学习任何一门编程语言的一个入门级别的重要思想，通过定义一个c中间量，进行数据的交换。
/**
* @param A: An integer array
* @param index1: the first index
* @param index2: the second index
* @return:
*/
const swapIntegers = function (A, index1, index2) {
// write your code here
var index0 = A[index1]
A[index1] = A[index2]
A[index2] = index0
}
- 提交：提交后的结果：
