JavaScript之算法

最新推荐文章于 2024-08-04 19:38:26 发布

原创最新推荐文章于 2024-08-04 19:38:26 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

javascript 专栏收录该内容

16 篇文章

订阅专栏

本文深入浅出地介绍了几种常见的算法实现案例，包括素数查找、字符串格式转换、数组操作及字符串反转等，通过具体代码展示了算法的设计思路和实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法

1、找出1-100的素数

素数是除了1和自身，没有其他因数的数，比如2,3,4等等。该算法可以从这里入手，具体实现代码如下：

    sushu(100);
    function sushu(num){
        for(var i=2;i<=num;i++){
            var isactive=false;
            for(var k=2;k<i;k++){
                if(i%k==0){
                    isactive=true;
                }
            }
            if(!isactive){
                console.log(i);
            }
        }
    }

2、将字符串“12345678” 转化为rmb 格式：12,345,678.

这里可以用 tolocalstring()很简单的实现；也可以for循环遍历：

    var n=12345678.223;
    rmb(n);
    function rmb(price){
        price=price.toFixed(2);
        price=parseFloat(price);
        price=price.toLocaleString();
        console.log(price);
    }

3、在数组[6,4,3,2,1,7]中，找出和为9的元素

思路：首先给出数9，与数组中的元素相减，找数组有没有这个差的值；

    var arr=[6,4,3,2,1,7];
    var num=9;
    change(arr);
    function change(array){
        for(var i=0;i<array.length;i++){
            var cnum=num-array[i];
            var index=array.indexOf(cnum);
            if(index!=i&&index!=-1){
                console.log(array[index], array[i]);
            }
        }
    }

4、将“I am the good boy ” 反转为“i ma eht doog yob”

 var str="I am the good boy";
    console.log(str.split("").reverse().join("").split(" ").reverse().join(" "));

5、合并两个数组，去重并排序

    var arr1=[1,2,3,4];
    var arr2=[2,5,6,3];
    var a=arr1.concat(arr2);
    console.log(a);
    var arr=[];
    function f1(num){
        for(var i=0;i<num.length;i++){
            if(arr.indexOf(num[i])==-1){
                arr.push(num[i]);
            }
        }
        console.log(arr.sort());
    }
    f1(a);