算法
常用算法合集
小绿龙
node.js/php/go
展开
-
回文数
简介判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例1输入: 121输出: true示例2输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。代码// javascript版本 一行代码var isPalindrome = functio...原创 2018-09-05 16:00:47 · 533 阅读 · 0 评论 -
二叉查找树的操作
html lang="en">head> meta charset="UTF-8"> title>二叉查找树title>head>body> script type="text/javascript"> function inOrderTraverse(bTree) { if(bTree!=null) {原创 2018-01-23 08:58:03 · 150 阅读 · 0 评论 -
冒泡排序详解
简介一组数字,按从小到大排序,从左到右不断交换相邻的元素(如果右边小于左边的话),一次循环过后,最大的值在最右边了。演示如下图示例// typescript 示例/** * 冒泡排序 * @param {number[]} nums -需要排序的数组 * @return {number[]} -返回排序后的数组 */function bubble(nums: number[]...原创 2019-08-14 15:13:04 · 318 阅读 · 0 评论 -
二分法查找
// typescript版本的/** * 二分法查找 * @param {Array<number>} -nums 查找的数组 如[1,2,3,4] * @param {number} key -需要查找的值 如3 * @return {number} -返回下标或者-1(未找到) */function binarySearch(nums: Array&l...原创 2019-08-13 19:07:34 · 144 阅读 · 0 评论 -
两数相加
问题给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头示例// 例如输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807分析将当前...原创 2018-09-05 10:30:22 · 193 阅读 · 0 评论 -
直接选择排序
var foo=[1,3,6,4,5]; function sort(arr) { var maxIndex=arr.length-1; var minVal; for(let bar=0;bar&lt;=maxIndex;) { var k; ...原创 2018-05-23 11:51:08 · 197 阅读 · 0 评论