面试的时候遇到一道算法题,让我实现一个方法去判断一个对象里有没有空属性。
下面先看一下测试用例:
//true
const obj1 = {
prop1: {
subProp1: 0,
subPorp2: undefined,
subProp3: {
pp1: 123,
pp2: ""
},
},
prop2: "test"
}
//true
const obj2 = {
prop1: {
subProp1: 0,
subPorp2: null,
subProp3: {
pp1: 123,
pp2: ""
},
},
prop2: "test"
}
//false
const obj3 = {
prop1: {
subProp1: 0,
subPorp2: "",
subProp3: {
pp1: 123,
pp2: ""
},
},
prop2: "test"
}
我们可以看到测试代码中含有三个对象,前两个对象返回值为true,第三个对象返回值为false,因为前两个对象中含有null和undefined属性,第三个对象没有。
实现方法如下:
思路:先用循环遍历对象的第一层属性,再用递归层层遍历,最后将返回值一层层返回出来。
方法:
function hasEmptyProp(obj) {
// 首先判断对象obj是否为null和undefined,如果是直接返回true
if(obj == null || obj == undefined) {
return true;
}
// 循环遍历每一层的属性,判断是否含有属性等于null和undefined
for (var key in obj) {
if (obj[key] == null || obj[key] == undefined) {
return true;
}
// 对每一个属性进行判断,如果该属性是个对象,则递归调用遍历该对象
// 此处注意要将递归的返回值返回出去,否则函数外面拿不到返回值
if (obj[key] instanceof Object) {
return hasEmptyProp(obj[key]);
}
}
return false;
}