2705. 精简对象

说在前面

🎈不知道大家对于算法的学习是一个怎样的心态呢?为了面试还是因为兴趣?不管是出于什么原因,算法学习需要持续保持。

题目描述

现给定一个对象或数组 obj,返回一个 精简对象精简对象 与原始对象相同,只是将包含 值的键移除。该操作适用于对象及其嵌套对象。数组被视为索引作为键的对象。当 Boolean(value) 返回 false 时,值被视为 值。

你可以假设 objJSON.parse 的输出结果。换句话说,它是有效的 JSON。

示例 1:

复制代码
输入: obj = [null, 0, false, 1]
输出: [1]
解释: 数组中的所有假值已被移除。

示例 2:

复制代码
输入: obj = {"a": null, "b": [false, 1]}
输出: {"b": [1]}
解释: obj["a"] 和 obj["b"][0] 包含假值,因此被移除。

示例 3:

复制代码
输入: obj = [null, 0, 5, [0], [false, 16]]
输出: [5, [], [16]]
解释: obj[0], obj[1], obj[3][0], 和 obj[4][0] 包含假值,因此被移除。

提示:

  • obj 是一个有效的 JSON 对象
  • 2 <= JSON.stringify(obj).length <= 10^6

解题思路

首先,代码检查传入的参数是否为数组。如果是数组,就使用 reduce 方法对数组进行迭代。在每次迭代中,首先检查当前项 item 是否存在(非 null、undefined 或空值)。如果存在,进一步判断 item 的类型是否为对象。如果是对象,则递归调用 compactObject 函数对其进行紧凑处理,并将结果加入到结果数组 acc 中。如果 item 不是对象,则直接将其加入到结果数组中。最后,返回紧凑处理后的结果数组。

如果传入的参数不是数组,则假定它是一个对象。代码通过 Object.entries 方法将对象转换为一个键值对数组,并使用 reduce 方法对键值对数组进行迭代。在每次迭代中,首先检查当前值 value 是否存在(非 null、undefined 或空值)。如果存在,进一步判断 value 的类型是否为对象。如果是对象,则递归调用 compactObject 函数对其进行紧凑处理,并将结果赋值给结果对象 acc 的相应键 key。如果 value 不是对象,则直接将其赋值给结果对象的相应键。最后,返回紧凑处理后的结果对象。

AC代码

javascript 复制代码
/**
 * @param {Object|Array} obj
 * @return {Object|Array}
 */
var compactObject = function (obj) {
  if (Array.isArray(obj)) {
    return obj.reduce((acc, item) => {
      if (item) {
        if (typeof item === "object") {
          const tmp = compactObject(item);
          acc.push(tmp);
        } else {
          acc.push(item);
        }
      }
      return acc;
    }, []);
  } else {
    return Object.entries(obj).reduce((acc, [key, value]) => {
      if (value) {
        if (typeof value === "object") {
          const tmp = compactObject(value);
          acc[key] = tmp;
        } else {
          acc[key] = value;
        }
      }
      return acc;
    }, {});
  }
};

公众号

关注公众号『前端也能这么有趣』,获取更多有趣内容。

说在后面

🎉 这里是 JYeontu,现在是一名前端工程师,有空会刷刷算法题,平时喜欢打羽毛球 🏸 ,平时也喜欢写些东西,既为自己记录 📋,也希望可以对大家有那么一丢丢的帮助,写的不好望多多谅解 🙇,写错的地方望指出,定会认真改进 😊,偶尔也会在自己的公众号『前端也能这么有趣』发一些比较有趣的文章,有兴趣的也可以关注下。在此谢谢大家的支持,我们下文再见 🙌。

相关推荐
萌萌哒草头将军2 分钟前
Prisma ORM 又双叒叕发布新版本了!🚀🚀🚀
前端·javascript·node.js
竹子_2322 分钟前
《零基础入门AI:传统机器学习核心算法解析(KNN、模型调优与朴素贝叶斯)》
人工智能·算法·机器学习
boyedu22 分钟前
哈希指针与数据结构:构建可信数字世界的基石
数据结构·算法·区块链·哈希算法·加密货币
mldong30 分钟前
推荐一款超高颜值的后台管理模板!Art-Design-Pro!开源!免费!
前端·vue.js·架构
草字34 分钟前
uniapp 如果进入页面输入框自动聚焦,此时快速返回页面或者跳转到下一个页面,输入法顶上来的页面出现半屏的黑屏问题。
java·前端·uni-app
✿ ༺ ོIT技术༻43 分钟前
剑指offer第2版:双指针+排序+分治+滑动窗口
算法·排序算法·剑指offer·双指针·滑动窗口·分治
我是ed.1 小时前
cocos Js 使用 webview 通过 postMessage 进行通信
开发语言·javascript·ecmascript
程序视点1 小时前
Wise Duplicate Finder 重复文件查找工具 - 永久免费专业版文件去重工具
前端·windows
细嗅蔷薇@1 小时前
C语言在键盘上输入一个3行3列矩阵的各个元素的值(值为整数),然后输出主对角线元素的积,并在fun()函数中输出。
c语言·算法·矩阵
一点一木2 小时前
🚀 2025 年 07 月 GitHub 十大热门项目排行榜 🔥
前端·人工智能·github