Week3 作業檢討

我的解法心得可以參考:Week3 解題思考、想法、心得

•3 min read
medium

我的解法心得可以參考:Week3 解題思考、想法、心得

分號這件事情

Automatic Semicolon Insertion , ASI. JavaScript 編譯器的機制。

在 JavaScript 的時候,分號大多是可加可不加,但不加的時候,JavaScript 有時候會把分號加在一些奇怪的地方。

\1.

function printStars(n) {
 return
 {
  a:1
 }
}
console.log(printStars())
// undefined
// 因為分號會被自動加在 return 後面

\2.

const arr= [1, 2, 3, 4]
let [first] = arr
const arr2 = [4, 5, 6]
[first] = arr2
// arr2 is not defined

JavaScript 會把程式碼解析成:

const arr= [1, 2, 3, 4]
let [first] = arr
const arr2 = [4, 5, 6][first] = arr2

程式碼會從右到左跑,所以會先跑右邊的 arr2 但這時候 arr2 沒有定義,所以會出錯。

基本上很少會出現這種錯誤,就是盡量不要在一行程式碼的開頭使用 [.{.(。

作業檢討

hw1:好多星星

function stars(n) {
 let arr = [];
   for (let i = 1; i <= n; i += 1) {
    arr.push(repeat('*', i))
   }
 return arr
}

hw2:大小寫互換

可以利用三元運算子更簡潔

function alphaSwap(str) {
  let result = '';
  for (let i = 0; i < str.length; i += 1) {
 (str[i] >= 'A' && str[i] <= 'Z') ?
    result += str[i].toLowerCase() : result += str[i].toUpperCase();
  }
  return result;
}

這樣寫可讀性比較差,所以清楚的用法還是用 if else 比較好,通常三元運算子的用法都是用在返回值。

hw3:判斷質數

function isPrime(n) {
  if (n === 1) return false;
  const factor = returnFactor(n);
  if (factor.length === 2) {
      return true;
    } else {
   return false;
}
function returnFactor(n) {
 const result = []
 for(let i = 1; i <= n; i += 1) {
  if (n % i === 0) {
   result.push(i);
  }
 }
 return result;
}

這邊解法是利用質數的因數只會有兩個的方式來解,所以就把因數化成陣列,之後再用陣列的長度來判斷。

可以簡化:

function isPrime(n) {
  if (n === 1) return false;
  const factor = returnFactor(n);
  return factor.length === 2; //因為這個只有 true 或是 false
}
function returnFactor(n) {
 const result = []
 for(let i = 1; i <= n; i += 1) {
  if (n % i === 0) {
   result.push(i);
  }
 }
 return result;
}

hw4:判斷迴文

function isPalindromes(str) {
  const lowerCaseStr = str.toLowerCase();
  return lowerCaseStr === lowerCaseStr.split('').reverse().join('');
}

hw5:大數加法

大數字會有精準度的問題。這題就是模擬直式加法。所以要把字串變成陣列,再把它加起來。還有補零的問題,正著加很難,所以必須要倒過來加,加完之後再倒回來,就可以得到答案。

一般在寫這題的時候,通常最開始都寫這樣:

function add(a, b) {
  const arrA = a.split('').reverse(); // 切成陣列且反轉
  const arrB = b.split('').reverse();
  const ans = [''];
  const length = Math.max(arrA.length, arrB.length); // 比較回傳最大
  for(let i = 0; i < length; i += 1) {
    ans[i] = Number(arrA[i]) + Number(arrB[i]);
  } // 處理所有的 ans 的 arr
  return ans.reverse().join('');
}

但是這樣寫的話,就是都沒考慮進位的問題,所以碰到進位的話。就會出現 NaN的字樣。

NaN

這個意思是代表著 no a number 的意思

Number(undefined) 會得到 NaN

所以要把 Number 利用 || 來轉變 NaN,類似幫它加預設值的方式。

function add(a, b) {
  const arrA = a.split('').reverse(); // 切成陣列且反轉
  const arrB = b.split('').reverse();
  const ans = [''];
  const length = Math.max(arrA.length, arrB.length); // 比較回傳最大
  for(let i = 0; i < length; i += 1) {
    ans[i] = Number(arrA[i] || 0) + Number(arrB[i] || 0);
  }
  return ans.reverse().join('');
}

Number(arrB[i] || 0) 這樣只要是 NaN 就變成 0,等同於補零。

進位處理:

function add(a, b) {
  const arrA = a.split('').reverse(); // 切成陣列且反轉
  const arrB = b.split('').reverse();
  const ans = [''];
  const length = Math.max(arrA.length, arrB.length); // 比較回傳最大
  let carry = 0;
  for(let i = 0; i < length; i += 1) {
    ans[i] = Number(arrA[i] || 0) + Number(arrB[i] || 0);
    carry = 0; // 清空進位
    /*
    這邊有很多方法
    const n = Number(arrA[i] || 0) + Number(arrB[i] || 0);
    // 把這串判斷等於 n
    ans[i] % 10 取餘數
    carry = Math.floor(n / 10); 無條件捨去,可以偵測有沒有進位
    */
    if (ans[i] >= 10) { // 判斷
    carry = 1;
    ans[i] -= 10;
    }
  }
  return ans.reverse().join('');
}

然後還要處理最大位的進位:

在處理最後一位的時候,carry 是還有可能有個 1 的,所以我們就必須要去處理它。

function add(a, b) {
  const arrA = a.split('').reverse(); // 切成陣列且反轉
  const arrB = b.split('').reverse();
  const ans = [''];
  const length = Math.max(arrA.length, arrB.length); // 比較回傳最大
  let carry = 0;
  for(let i = 0; i < length; i += 1) {
    const n = Number(arrA[i] || 0) + Number(arrB[i] || 0) + carry;
    // 把這串結果等於 n ,也必須要把 carry 放進去
    ans[i] = n % 10 //取餘數
    carry = Math.floor(n / 10); //無條件捨去,可以偵測有沒有進位
  }
if (carry) { // 直接用 carry 判斷就好,因為 0 就是 false
   ans.push(carry); // 直接用 carry 的值也行
  }
return ans.reverse().join('');
}

還有一種方法,不需要進位判斷,就是直接把進位的值放入下一個陣列。

function add(a, b) {
  const arrA = a.split('').reverse();
  const arrB = b.split('').reverse();
  const ans = []; // 設成甚麼都不要
  const length = Math.max(arrA.length, arrB.length);
  let carry = 0;
  for(let i = 0; i < length; i += 1) {
    const n =
    Number(arrA[i] || 0) + Number(arrB[i] || 0) + (ans[i] || 0);
    //加這個位數本來就有的東西,上兩行為同一行,裝不下所以斷行,其實也可以執行
    ans[i] = n % 10;
    ans[i + 1] = Math.floor(n / 10) || '';
    // 把 carry 寫到下一個位數,ans[i + 1] = carry
    // 其實可以直接把進位的值放入下一個陣列就好了
  }
return ans.reverse().join('');
}

這樣解比較漂亮,只是可讀性就差多了。

收穫:了解到原來有更多的方法可以解出這題,我寫的還是算太複雜了,所以還是可以更進步,有些東西沒有直接的想法可以這樣用,就是因為不夠熟悉的關係吧!只能說之後多多熟悉,才可以更加的熟練!

參考資料:Week3 解題思考、想法、心得