JS算法题 JavaScript常见算法题基础语法案例（持续更新）2022年3月30日

本文链接：https://blog.csdn.net/qq_51055690/article/details/123247663

JavaScript算法题

提示：更新时间
2022年3月30日14:31:48

文章目录

JavaScript算法题
案例
总结

提示：以下是本篇文章正文内容，下面案例可供参考

案例

1.九九乘法表

代码如下（示例）：

		//99乘法表
		var output = "";
        for (var i = 1; i <= 9; i++) {
            for (var j = 1; j <= i; j++) {
                output += j + "*" + i + "=" + i * j + "\t";
            }
            output += "\n";
        }
        console.log(output);

效果图
在这里插入图片描述

2.最大公约数

代码如下（示例）：

		// 两个数的最大公约数
        var a = prompt("请输入第一个数");
        var b = prompt("请输入第二个数");
        var max;
        (a > b) ? max = a : max = b;
        for (var i = max; i > 0; i--) {
            if (a % i == 0 && b % i == 0) {
                console.log(i);
                break;
            }
        }

3.最小公倍数

代码如下（示例）：

		// 输入两个数判断最小公倍数
        var a = prompt("请输入第一个数");
        var b = prompt("请输入第二个数");
        for (var i = 1; i <= a * b; i++) {
            if (i % a == 0 && i % b == 0) {
                alert(i);
                break;
            }
        }

4.求整数1～100的累加值，但要求跳过所有个位为3的数

代码如下（示例）：

		//求整数1～100的累加值，但要求跳过所有个位为3的数。
		var num = 0;
        for (var i = 1; i <= 100; i++) {
            if(i%10==3){
                continue;
            }
            num+=i;
            // console.log(i);
        }
        console.log(num);

5.数组去重，去除重复的数字

代码如下（示例）：

var arr = [7, 3, 3, 7, 12, 13, 41, 15, 24, 4, 12, 41];
        var newArr = [];
        for (var i = 0; i < arr.length; i++) {
            var bool = true;
            for (var j = 0; j < newArr.length; j++) {
                if (newArr[j] == arr[i]) {
                    bool = false;
                    break;
                }
            }
            if (bool) {
                newArr[newArr.length] = arr[i]
            }
        }
        console.log("原先的数组："+arr);
        console.log(newArr);

6.数组排列，从小到大

代码如下（示例）：

        var arr = [7, 3, 66, 34, 13, 41, 24, 4, 1, 10];
		//一段数组，求出从小到大的排序
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);

7.数组倒置，顺序置换

代码如下（示例）：

		//一段数组，相反排列
        var arr = [7, 3, 66, 34, 13, 41, 24, 4, 1, 10];
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1 - i; j++) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        console.log(arr);

8.水仙花数，输出100-999的数

代码如下（示例）：

 		// 水仙花数, 每个位上的数的 三次方，相加 等于这个数
        var a = 0,//个位
            b = 0,//十位
            c = 0;//百位
        var num = 0;//出现的个数
        for (var i = 100; i <= 999; i++) {
            a = i % 10;
            b = parseInt(i / 10) % 10;
            c = parseInt(i / 100) % 10;
            //parseInt用法，转换为整数，去除小数点后的数

            if (Math.pow(a, 3) + Math.pow(b, 3) + Math.pow(c, 3) == i) {
                num++;
                console.log(i);
            }
        }
        console.log("一共有：" + num);

9.百钱百鸡，一百块钱买一百只鸡，公鸡5块钱一只，母鸡3块钱一只，小鸡1块钱3只

代码如下（示例）：

 		//百钱百鸡 公鸡5块 母鸡3块 小鸡 1块3只 一百块买一百只鸡 公鸡母鸡小鸡个多少只
    <script>
        var num = 100;

        for (var i = 1; i < 100; i++) {
            var a = 5 * i;
            for (var j = 1; j < 100; j++) {
                var b = 3 * j;
                //如果需要用后面的方法，从这里把后面的if判定注释掉，然后放出for循环的语句
                var c = 100 - a - b;//多少钱
                if (i + j + c * 3 == 100) {
                    console.log("公鸡:" + i + "只," + "一共要" + a + "块钱");
                    console.log("母鸡:" + j + "只," + "一共要" + b + "块钱");
                    console.log("小鸡:" + c * 3 + "只," + "一共要" + c + "块钱");
                    console.log("--------分割线--------");
                }
                // for (var k = 1; k < 100; k++) {
                //     var c = k / 3;
                //     if (a + b + c == 100 && i + j + k == 100) {
                //         console.log("公鸡:" + i + "只," + "一共要" + a + "块钱");
                //         console.log("母鸡:" + j + "只," + "一共要" + b + "块钱");
                //         console.log("小鸡:" + k + "只," + "一共要" + c + "块钱");
                //         console.log("--------分割线--------");
                //     }
                // }
                
            }

        }
    </script>

有两种写法，一种是三个循环，一种是循环两次，然后用100去减，

10.不用第三个变量，交换a和b的值 ( 常见 )

代码如下（示例）：

        var a = 18;
        var b = 55;
        a = a + b;
        //得到一个新的a
        console.log("新的a:"+a);
        b = a - b;
        //用新的a减去原来的b,得到的肯定是原来的a,现在赋值给b
        console.log("交换后的b: "+b);
        a = a - b
        //再减去新赋值的b,剩下的a,就是原来的b,现在a和b已经换了位置了
        console.log("交换后的a: "+a);

		//理解就好,不必强记