说在前面
????不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。
问题描述
给定一个对象或数组，判断它是否为空。
-
一个空对象不包含任何键值对。
-
一个空数组不包含任何元素。
你可以假设对象或数组是通过
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，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 ???? ，平时也喜欢写些东西，既为自己记录 ????，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 ????，写错的地方望指出，定会认真改进 ????，偶尔也会在自己的公众号『
前端也能这么有趣
』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 ????。
