力扣（LeetCode）题解（使用JavaScript）【2】

最新推荐文章于 2024-07-17 15:26:15 发布

阿酒在看云

最新推荐文章于 2024-07-17 15:26:15 发布

阅读量519

点赞数 1

分类专栏： JavaScript 文章标签： javascript 算法 leetcode

本文链接：https://blog.csdn.net/weixin_34727238/article/details/105972741

版权

JavaScript 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

（1）统计位数为偶数的数字

给你一个整数数组 nums，请你返回其中位数为偶数的数字的个数。

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>统计位数为偶数的数字</title>
    <!--示例 1：

输入：nums = [12,345,2,6,7896]
输出：2
解释：
12 是 2 位数字（位数为偶数） 
345 是 3 位数字（位数为奇数）  
2 是 1 位数字（位数为奇数） 
6 是 1 位数字 位数为奇数） 
7896 是 4 位数字（位数为偶数）  
因此只有 12 和 7896 是位数为偶数的数字
示例 2：

输入：nums = [555,901,482,1771]
输出：1 
解释： 
只有 1771 是位数为偶数的数字。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。-->
    <script>
        var findNumbers = function(nums) {
            var num = 0;
            for(i=0;i<nums.length;i++)
            {
                if((nums[i].toString().length)%2==0)
                {
                    num = num +1;
                }
            }
            return num;
        };
       alert( findNumbers([12,345,2,6,12,7896]));
    </script>
</head>
<body>
</body>
</html>

题解：
首先统计的对象是整数数组，因为要返回位数是偶数的数组里的数的个数，所以要访问到数组中的每一个元素，遍历数组，然后依次判断每个数字的长度，遇到长度为偶数的数则对计数器加一。

（2）IP地址无效化

给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。

所谓无效化 IP 地址，其实就是用 “[.]” 代替了每个 “.”。

示例 1：

输入：address = “1.1.1.1”
输出：“1[.]1[.]1[.]1”
示例 2：

输入：address = “255.100.50.0”
输出：“255[.]100[.]50[.]0”

/**
 * @param {string} address
 * @return {string}
 */
var defangIPaddr = function(address) {
    var reg = /\./g;
    return address.replace(reg,"[.]");
};

题解：
利用正则表达式则可以轻松替换全局的.变为[.]，值得考究的是不能写成/./g，因为在正则表达式中.代表的含义是任意字符，只有.才代表的是.的这个字符，即特殊字符必须进行转义操作。

（3）删除中间节点

实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。

示例：

输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/delete-middle-node-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} node
 * @return {void} Do not return anything, modify node in-place instead.
 */
var deleteNode = function(node) {
    node.val = node.next.val;
    node.next = node.next.next;
};

题解
假装删除了node这个节点，其实删除的是下一个节点，先让当前要删除节点的值等于下一个节点的值，再让当前节点的下一个节点的数值等于原来下个节点的数，即删除节点的下下个节点的数。

例如：
对于数组[1,2,3,4,5]
如果要删除2，那么先将数组变成[1,3,3,4,5]，再让这个数组中第一个3的下一个指向4，即node.next=node.next.next,那么最终得到[1,3,4,5]这个新数组。

（4）解压缩编码列表

给你一个以行程长度编码压缩的整数列表 nums 。

考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。

请你返回解压后的列表。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/decompress-run-length-encoded-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>解压缩编码列表</title>
    <!--示例：
输入：nums = [1,2,3,4]
输出：[2,4,4,4]
解释：第一对 [1,2] 代表着 2 的出现频次为 1，所以生成数组 [2]。
第二对 [3,4] 代表着 4 的出现频次为 3，所以生成数组 [4,4,4]。
最后将它们串联到一起 [2] + [4,4,4] = [2,4,4,4]。
示例 2：

输入：nums = [1,1,2,3]
输出：[1,3,3]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/decompress-run-length-encoded-list
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。-->
    <script>
        /**
         * @param {number[]} nums
         * @return {number[]}
         */
        var decompressRLElist = function(nums) {
             list = [];
            //外层循环循环的是每一个一个数到底有几个的 外循环找的是偶数位上的
            //内循环进行相同的数的加数的操作
                for(var j=0;j<nums.length;j+=2) {
                    for(var i=0;i<nums[j];i++){
                        list.push(nums[j+1]);
                    }
                }
                return list;
        };
        alert(decompressRLElist([1,1,2,3]));
    </script>
</head>
<body>
</body>
</html>

题解：
外层循环循环的是每一个一个数到底有几个的，外循环找的是偶数位上的j=j+2，内循环进行相同的数的加数的操作。

（5）有多少小于当前数字的数字

给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。

换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。

以数组形式返回答案。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var smallerNumbersThanCurrent = function(nums) {
var n = [];
for(var i = 0;i<nums.length;i++)
{   
    var num = 0;
    for(j =0;j<nums.length;j++)
    {
        if(nums[i]>nums[j])
         num = num +1;     
    }
     n.push(num);
}
return n;
};

题解：
这道题依旧是一个双层循环，内外层循环都是将数组中的数进行遍历，最后将产生的小于当前数的个数依次放入一个新数组之中，最后产生一个与原数组等长的新数组。

阿酒在看云

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
力扣（LeetCode）题解（使用JavaScript）【2】

（1）统计位数为偶数的数字给你一个整数数组 nums，请你返回其中位数为偶数的数字的个数。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>统计位数为偶数的数字</title> <!--示例 1：...
复制链接

扫一扫