判断对象是否为空

2023-12-20 03:41:22

说在前面

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

问题描述

给定一个对象或数组,判断它是否为空。

  • 一个空对象不包含任何键值对。
  • 一个空数组不包含任何元素。

你可以假设对象或数组是通过?JSON.parse?解析得到的。

示例 1:

输入: obj = {"x": 5, "y": 42}
输出: false
解释: The object has 2 key-value pairs so it is not empty.

示例 2:

输入: obj = {}
输出: true
解释: The object doesn't have any key-value pairs so it is empty.

示例 3:

输入: obj = [null, false, 0]
输出: false
解释: The array has 3 elements so it is not empty.

提示:

  • 2 <= JSON.stringify(obj).length <= 105

你可以在 O(1) 时间复杂度内解决这个问题吗?

思路分析

首先我们应该要先理解一下题目意思,题目会给我们一个对象或数组obj,我们需要判断其是不是一个空数组或空对象。数组为空我们很容易判断,我们只需要判断数组长度是不是为空就可以,那对象呢?空对象的意思是不包含任何键值对。所以我们只需要判断对象是否有包含键值对就可以。

判断是否为数组:

Array.isArray(obj)

数组直接判断长度是否为0即可:

if(Array.isArray(obj)){
    return obj.length == 0;
}

获取对象键值数组:

Object.keys(obj)

判断对象键值数量是否为0:

return Object.keys(obj).length == 0;

做到这里再回头想想,数组好像也是一个对象吧?

typeof [] //'object'

那么数组是不是也可以直接用Object.keys(obj)来获取数组的键值:

let arr = [1,2,3,4,5,6]
Object.keys(arr) // ["0", "1", "2", "3", "4", "5"]

通过测试后我们发现处理数组时,会返回索引值数组,所以我们也可以直接用Object.keys(obj)来判断数组是否为空,这样就不用区分判断数组和对象了:

return Object.keys(obj).length == 0;

AC 代码

完整 AC 代码如下:

/**
 * @param {Object | Array} obj
 * @return {boolean}
 */
var isEmpty = function (obj) {
  return Object.keys(obj).length == 0;
};

公众号

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

说在后面

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

文章来源:https://blog.csdn.net/Twinkle_sone/article/details/135095419
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。