🐒編寫高質量程式碼(手撕程式碼)

一个甜橙子發表於2024-11-07

首先上幾個面試題:(真難)

1. 手寫函式實現陣列扁平化(只減少一級巢狀)

思路:

      function flatten(arr) {
        let res = [];
        arr.forEach((item) => {
          if (Array.isArray(item)) {
            item.forEach((e) => res.push(e));
          } else {
            res.push(item);
          }
        });
        return res;
      }
      console.log(flatten2([1, [2, [3]], 4]));
      function flatten2(arr) {
        let res = [];
        arr.forEach((item) => {
          res = res.concat(item);
        });
        return res;
      }

實現陣列深度扁平化

      //   深度拍平
      function flattenDeep1(arr) {
        let res = [];
        arr.forEach((item) => {
          if (Array.isArray(item)) {
            let flatItem = flattenDeep1(item);
            flatItem.forEach((e) => res.push(e));
          } else {
            res.push(item);
          }
        });
        return res;
      }

      function flattenDeep2(arr) {
        let res = [];
        arr.forEach((item) => {
          if (Array.isArray(item)) {
            let flatArr = flattenDeep2(item);
            res = res.concat(flatArr);
          } else {
            res = res.concat(item);
          }
        });
        return res;
      }

2. 手寫程式碼表示 new 的過程

相關文章