标签：myPow return ## 前端 算法 合集 解法

**大家好，这一篇是前端算法系列-前端入门必须要掌握的算法合集。如果想要通过大厂的面试，即使是前端，算法也是必须要掌握的东西，而算法需要我们大量的时间去练习并总结才可以掌握。**

**所以我将面试中可能遇到的算法题根据解决方法划分成了不同的类别，推荐大家每个类别专门花一星期的时间去刷完并总结，才可以将这种解题的思想牢牢掌握，并且可以举一反三去解决其他的类似问题。**

**我会将leetcode-cn的原题链接附在每道题的下面，大家通过每道题之后也可以多看看leetcode中别人的解法并总结自己的解法和别人的差距，尽可能的完善自己的解法。**

**所以大家在刷题的过程中不要盲目的去刷题，一定要按照我们的分类设定一段时间持续不断的刷这类题，刷完之后一定要总结这类题型的特点、解法的模式，来确保自己掌握了这类题目的解法。**

（持续更新中）

## 1. 二分查找
### -[Pow(x, n)](https://leetcode-cn.com/problems/powx-n/)
思路：快速幂+递归 每次递归可以将指数减少一半，可以大大缩短所需要的时间。
```js
var myPow = function(x, n) {
if(n===1)return x
if(n===0)return 1
if(n>0){
if(n%2===1){
return x*myPow(x*x,Math.floor(n/2))
}else{
return myPow(x*x,n/2)
}
}else{
return 1/myPow(x,-n)
}
};
```
## 2. 位运算
## 3. 双指针
## 4. 滑动窗口
## 5. 排序算法
## 6. 贪心算法
## 7. 动态规划
## 8. BFS
## 9. DFS
## 10. 栈和队列
## 11. 链表
## 12. 二叉树
## 13. 哈希表
## 14. 前端手写题

标签：myPow,return,##,前端,算法,合集,解法
来源： https://www.cnblogs.com/zyjfrontend/p/15432897.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。