![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js算法
reaaal
每天进步一点点
展开
-
js整数反转
题目描述:给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围 [ -2^31 , 2^31 -1 ],就返回0.示例:输入: x = 123输出:321思路:先将x从Number对象转成String对象,用String对象的方法split将String分割成Array,然后用Array对象的reverce方法进行翻转,再用Array对象的join方法将Array转成String,最后用parseInt将String变回Num原创 2021-06-28 18:03:21 · 467 阅读 · 0 评论 -
js两数之和
题目描述:给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的哪两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例:输入:nums = [2,7,11,15],target = 9输出: [0,1]var twoSum = function(nums, target) { for(var i=0;i<nums.length;i原创 2021-06-28 17:40:07 · 164 阅读 · 0 评论 -
实现一个打点计时器
题目要求:实现一个打点计时器,要求:1:从start到end(包含start和end),每隔100毫秒console.log一个数字,每个数字增幅为1。2:返回的对象中包含一个cancel方法,用于停止定时操作。3:第一个数需要立即输出。思路:setInterval()方法会按照指定周期不停调用函数,知道clearInterval()被调用或窗口被关闭。 用...原创 2019-04-28 15:52:22 · 929 阅读 · 0 评论 -
js:将url参数解析成对象输出
语法:split():用于把一个字符串分割成字符串数组split(a,b):第一个参数必需,表示从该位置对字符串进行分割,且返回的字符串数组里面不包含该参数本身; 第二个参数可选,表示指定返回的数组的最大长度。代码:function jqueryUrl(url){ //将地址从"?"位置分割成两部分 var a...原创 2019-06-21 18:04:56 · 2949 阅读 · 0 评论 -
斐波那契数列求值
1,1,2,3,5,8,13,21..... 求第n个数的值function febonacci(n){ var num1 = 1, num2 = 1, sum; if(n===1||n===2){ return 1; } for(var i=2;i<n;i++){ sum = num1 ...原创 2019-06-23 18:43:06 · 328 阅读 · 0 评论 -
冒泡排序思想及代码
思想:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。2.第一轮的时候最后一个元素应该是最大的一个。3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。代码:function sort(arr){ for(var i=0;i<arr.length-1;i++){ ...原创 2019-06-24 17:11:42 · 103 阅读 · 0 评论 -
二分查找思想及代码
思想:1:从有序数组的中间元素开始查找,如果该元素正好是查找的值,则查找结束,否则进行下一步;2:如果指定要查找的元素大于或小于中间元素,则在数组大于或小于中间元素的那一半查找,然后重复第一步;3:重复以上过程,直到找到目标元素的索引,查找成功,或直到查到子数组为空,查找失败。代码:function search(arr,item){ var low =0; //最低...原创 2019-06-24 17:42:52 · 193 阅读 · 0 评论