阿里巴巴二面凉经 flatten扁平化对象与数组

2020-04-13

阿里巴巴二面凉经 flatten扁平化对象与数组

在线笔试的时候写错了一点点 太可惜了哎 还是基础不够扎实。。。

const input = {
　　a: 1,
　　b: [ 1, 2, { c: true }, [ 3 ] ],
　　d: { e: 2, f: 3 },
　　g: null,
}

function flatten(input) {
　　// 需要实现的代码
}

flatten(input);

// 返回
{
　　"a": 1,
　　"b[0]": 1,
　　"b[1]": 2,
　　"b[2].c": true,
　　"b[3][0]": 3,
　　"d.e": 2,
　　"d.f": 3,
　　// "g": null, 值为null或者undefined，丢弃
};

题解:

思路1：转为对象后递归

function flatten(obj) {
  let result = {};
  if (Array.isArray(obj)) { // 初始的input是array 转为object
    let tmp = {};
    obj.forEach((item, index) => {
      let attr = '[' + index + ']';
      tmp[attr] = obj[index];
    });
    result = flatten(tmp);
  } else {
    Object.keys(obj).forEach(key => { // 通过key遍历对象
      if (typeof obj[key] === 'object') {
        // console.log(Object.prototype.toString.call(obj[key])) 也可以用这个判断准确的类型
        // if (Array.isArray(obj[key])) {
        if (Object.prototype.toString.call(obj[key]) === '[object Array]') { // 如果某项值为array
          let tmp = {};
          obj[key].forEach((item, index) => {
            let attr = key + '[' + index + ']';
            tmp[attr] = obj[key][index];
          });
          result = Object.assign({}, result, flatten(tmp)); // 转为对象后递归再与原来的result合并
        }
        else if (Object.prototype.toString.call(obj[key]) === '[object Object]') { // 如果是对象
          let tmp = {};
          Object.keys(obj[key]).forEach(k => {
            let attr = key + '.' + k;
            tmp[attr] = obj[key][k];
          });
          result = Object.assign({}, result, flatten(tmp)); // 递归后合并
        }
      } else {
        if (obj[key]) { // 避免出现undefined
          result[key] = obj[key];
        }
      }
    });
  }
  return result;
}

思路2：记录前key递归

function flatten(input) {
  let result = {}

  function flat(prekey, ipt) {
    if (ipt) {
      let temp = {}
      if (Object.prototype.toString.call(ipt) === '[object Object]') {
        for (let key in ipt) {
          temp = Object.assign(temp, flat(prekey + '.' + key, ipt[key]))
        }
      } else if (Array.isArray(ipt)) {
        for (let key in ipt) {
          temp = Object.assign(temp, flat(prekey + '[' + key + ']', ipt[key]))
        }
      } else {
        temp[prekey] = ipt
      }
      return temp
    }
  }

  for (let key in input) {
    result = Object.assign(result, flat(key, input[key]))
  }
  return result
}

思路2: 贪心算法

创建两个数组分别存存在的可能和对应字符

从大往下算 每当Num>num[0] 那么result就+一次chars[0]

直到num < num[0] 那么把nums[0]和chars[0]删掉

循环上面的操作

-->