字节跳动一面算法题记录

需求：给你一串数字，比如1234567890，变成1,234,567,890（字符串形式）

1.实现思路

准备条件：

• 余数 =>整除3余下的数
• 栈=>先进后出

具体实现：

• 数组反向入栈，当数组下标整除3等于余数时,push入栈
• 得到反向的满足需求的数组，调用reverse以及join方法获得最终的字符串

2.实现代码

 function forMat(num) {
  let s = String(num)
  let stack = []
  let len = s.length
  let left = len % 3
  for (let i = len - 1; i >= 0; i--) {
    stack.push(s[i])
    if (i % 3 === left && i !== 0) {
      stack.push(',')
    }
  }
  return stack.reverse().join('')
}
console.log(forMat(1234567890))

3.结果