js算法题

//较Low,看到的大神 帮补充

1.给定一个数组:,定义一个函数获取数组中所有的奇数,返回一个新数组;
var arr1=[1,3,4,5,6,7,8,3,4,2,3,6];
    function odd(arr){
        var newArr=[]
        for(var i =0; i<arr.length;i++){
            if(arr[i]%2!=0){
                newArr.push(arr[i])
            }
        }
        return newArr;
    }
    console.log(odd(arr1));

//2.给定一个数组:定义一个函数用于获取数组中重复出现次数最多的数; 有一个bug当两个出现次数一样多悲催了

有一个bug当两个出现次数一样多悲催了

var arr2=[1,3,4,5,6,7,8,3,4,2,3,6];

function maxLen(arr2){
        var maxLen =0,maxKey; //maxKey最多的哪项 ,最多次数初始值0(保证全遍历);
        for(var j = 0;j<arr2.length;j++){
            var len=0;  //计数  每次循环初始化len值为0;
            for(var k=0;k<arr2.length;k++){
                if(arr2[k]===arr2[j]){
                    len++; //每项出现多少次
                }
            }
            if(maxLen<len){
                maxLen=len;
                maxKey=arr2[j];
            };
        }
        console.log("最多次数的是:"+maxLen+" ,出现了"+maxLen+"次")
    }
    
    maxLen(arr2);

3.给定一个数组:按照字段age由大到小进行排序;

var arr3 = [{age:2,id:0},{age:12,id:9},{age:14,id:8},{age:22,id:6}];

objectOrder(arr3,"age");  //调用函数

function objectOrder(arr,pro){  //对象中 按pro大小排序
    for(var i = 0;i<arr.length;i++){
        for(var j =i+1;j<arr.length;j++){
            var temp;
            if(typeof(arr[i][pro]) == "undefined"){
                alert("格式不符合要求");
                return;
            }
            if(arr[i][pro] < arr3[j][pro]){  //把小的放后面
                temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
    }
    console.log(arr); //输出排过序的arr
}

4.给你一串数字,转换成货币格式,小数点后保留两位,货币前缀由入参决定

问题:变过之后钱缩水了  ······"

"$" + num +".00" 这样才是对等的

var num = "1234567"; //012,345.670
var arr = num.split(""); //Array [ "1", "2", "3", "4", "5", "6", "7" ]
function $currency(num,$){
    $ = $ || "¥";
    var num = num+"";
    var arr = num.split("");
    var len = arr.length;
    switch(len%3){  //加工数据格式
        case 0 :      //001.234.56
        arr.unshift("0","0");
        break;
        case 1 :     //012.345.67
        arr.unshift("0");
        break;
        default :    //两个余数
        arr
        break;
    }
    console.log(arr);

var l = Math.floor(arr.length/3);
    var s="";
    for(var k=0;k<l;k++){
        if(k<l-1){
            s+=parseInt(arr.splice(0,3).join(""))+","

}else{
            s+=parseInt(arr.splice(0,3).join("")) + "."
        }
    }

console.log($+s+arr.join(""));
}
$currency(num,"¥");   //¥12,345.67

时间: 2024-08-28 03:26:59

js算法题的相关文章

js面试中长见的算法题(转载)

js面试中长见的算法题 1.阐述下 JavaScript 中的变量提升 所谓提升,顾名思义即是 JavaScript 会将所有的声明提升到当前作用域的顶部.这也就意味着我们可以在某个变量声明前就使用该变量,不过虽然 JavaScript 会将声明提升到顶部,但是并不会执行真的初始化过程.2.阐述下 use strict; 的作用 use strict; 顾名思义也就是 JavaScript 会在所谓严格模式下执行,其一个主要的优势在于能够强制开发者避免使用未声明的变量.对于老版本的浏览器或者执行

js算法集合(二) javascript实现斐波那契数列 (兔子数列) Javascript实现杨辉三角

js算法集合(二)  斐波那契数列.杨辉三角 ★ 上一次我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,这次,我们来对斐波那契数列和杨辉三角进行研究,来加深对Javascript的理解. 一.Javascript实现斐波那契数列 ①要用Javascript实现斐波那契数列,我们首先要了解什么是斐波那契数列:斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为

前端面试的一道算法题

(使用canvas解答) 下面说一个跟前端有点相关并且有点趣的一道算法题. 题目: 平面上有若干个不特定的形状,如下图所示.请写程序求出物体的个数,以及每个不同物体的面积. 分析 想要知道有多少个图形,想到的就是先获取图片中的每一个像素点然后判获取像素点的背景颜色(RGBA).想要获得图片中的每一个像素点,那就可以联想到使用h5的canvas.如下: 菜鸟教程中canvas的getimagedata方法http://www.runoob.com/tags/canvas-getimagedata.

FCC上的javascript算法题之中级篇

FCC中的javascript中级算法题解答 中级算法的题目中用到了很多js的知识点,比如迭代,闭包,以及对json数据的使用等等,现在将自己中级算法的解答思路整理出来供大家参考讨论.欢迎大家提出新的思路,写出更简单的解法. 1.给一个包含两个数字的数组.返回这两个数字和它们之间所有数字的和. 说明:最小的数字并非总在最前面 如:sumAll([4, 1]) 应该返回 10. sumAll([5, 10]) 应该返回 45. function sumAll(arr) { var max=Math

前端如何应对笔试算法题?(用node编程)

用nodeJs写算法题 咱们前端使用算法的地方不多,但是为了校招笔试,不得不针对算法题去练习呀! 好不容易下定决心 攻克算法题.发现js并不能像c语言一样自建输入输出流.只能回去学习c语言了吗?其实不用,node也能很好帮助我们完成!且笔试都支持用nodeJs,实际上就是用JS编程,只是用到了node的一些输入输出流方法. 我们看看最简单的使用模板:(转载) var readline = require('readline'); rl = readline.createInterface({ i

js算法集合(一) 水仙花数 及拓展(自幂数的判断)

js算法集合(一) ★ 最近有些朋友跟我说对js中的一些算法感到很迷惑,知道这个算法到底是怎么回事,但是就是不会用代码把它写出来,这里我跟大家分享一下做水仙花数的算法的思路,并对其扩展到自幂数的算法,希望能对大家有所帮助. 1.验证一个数是否为水仙花数 ①要写水仙花数的算法,我们首先来了解一下什么是水仙花数,水仙花数是指一个 3位正整数 ,它的每个位上的数字的 3次幂之和等于它本身.(例如:1^3 + 5^3+ 3^3 = 153): ②了解了什么是水仙花数我们就开始分析该怎么下手.通过定义来看

用js刷题的一些坑

leecode可以用js刷题了,我大js越来越被认可了是吧.但是刷题中会因为忽略js的一些特性掉入坑里.我这里总结一下我掉过的坑. 坑1:js中数组对象是引用对象 js中除了object还有数组对象也是引用对象,这点常常被忽视,所以在递归的时候传递数组要用arr.slice(0)这样复制一个一样的新数组,不然会出现你传入的数组会被同级的递归改变,结果就不对了. 所以只要数组复制的地方最好都要这么写,除非你真的想引用.而且注意是slice不是splice这两个方法差别很大,你如果用splice(0

笔试算法题(09):查找指定和值的两个数 &amp; 构造BST镜像树

出题:输入一个已经升序排序的数组和一个数字:要求在数组中查找两个数,这两个数的和正好等于输入的那个数字,输出任意一对数字就可以,要求时间复杂度是O(n): 分析:对于升序排序的数组{-i-j-k-m--},只有可能是i+m=j+k(j和k可能是同一个数),所以可以从两边往中间收缩而忽视其他交叉相加的情况: 解题: 1 void FindSumFactor(int *array, int length, int sum) { 2 int left=0, right=length-1; 3 whil

笔试算法题(08):输出倒数第K个节点

出题:输入一个单向链表,要求输出链表中倒数第K个节点 分析:利用等差指针,指针A先行K步,然后指针B从链表头与A同步前进,当A到达链表尾时B指向的节点就是倒数第K个节点: 解题: 1 struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* FindLastKth(Node *head, int k) { 6 if(head==NULL) { 7 printf("\nhead is NULL\n"); 8 exit(0); 9 } 10 Nod