算法
最美是初见
一个初入前端的菜鸟
展开
-
JavaScript实现常见简单排序算法
JavaScript实现常见简单排序算法(冒泡排序,快速排序,直接插入排序,选择排序) 冒泡排序 排序思想 数组相邻两项进行比较,如果前一项比后一项大则交换位置,比较arr.length-1轮,每一轮把最大的一项放最后。 对除了最后一项之外的其它项重复第一步,直到只剩一项。 动图演示 时间复杂度及空间复杂度 最好情况下时间复杂度:O(n) 最坏情况下时间复杂度:O(n²) 平均时间复杂度:O...原创 2019-08-22 14:15:52 · 269 阅读 · 0 评论 -
JavaScript写LeetCode258题——各位相加
JavaScript写LeetCode258题——各位相加 题目 第一种思路 循环解决 代码如下图: 结果如下图: 第二种思路 寻找规律 所有的能被9整除的正整数各个位之和都为9。 所有的不能被9整除的正整数各个位之和是该数和9的余数。 代码如下图: 结果如下图: ...原创 2019-08-19 15:24:28 · 148 阅读 · 0 评论