[数据结构与算法]算法：千分位分隔数

1556. 千位分隔数

给你一个整数 n，请你每隔三位添加点（即 “.” 符号）作为千位分隔符，并将结果以字符串格式返回。

示例 1：

输入：n = 987
输出：“987”

示例 2：

输入：n = 1234
输出：“1.234”

示例 3：

输入：n = 123456789
输出：“123.456.789”

示例 4：

输入：n = 0
输出：“0”

提示：

0 <= n < 2^31

解题思路一：

使用 Number.prototype.toLocaleString(locales [, options]) 方法，返回指定语言环境的本地字符串，如省略locale，指使用默认的语言环境

使用以下语句可以将数字转换成【，】分隔的千分位

let n = 12345678.901
n.toLocaleString()

然后我们使用正则表达式的replace将【，】替换成【.】

n.toLocaleString().replace(/\,/g, '.') 

toLocaleString方法还有更多：
数字转换（百分比、中文数字、货币符号、指定整数位数等），
数组转换 array.toLocaleString([locales [, options]])，
日期转换 date.toLocaleString([locales [, options]])等方法，

可以参考这篇文章

解题思路二：

正序排列，字符每三位从后往前插入

1.每三位一次，先判断字符串要循环多少次
2.每次取出字符串后三位放进数组
3.截取新的字符串（每次删除后三位）
4.返回由分隔符 ‘.’ 拼接的字符串

/**
 1. @param {number} n
 2. @return {string}
 */
 
var thousandSeparator = function(n) {
    let str = n.toString()
    let time = Math.floor(str.length / 3) // 每三位一次，判断出要循环多少次
    let arr = []
    while(time >= 0 && str.length > 0) {
        let temp = str.slice(-3) // 取出后三位
        if(temp) {
            arr.unshift(temp) //  将字符放到数组前
            str = str.slice(0, str.length - 3) // 字符串截取删除后三位
            time--; // 
        }
       
    }
     return arr.join('.')
};

解题思路三

倒序排列，字符每三位从前到后插入，再反转
1.把数字转换为字符串再转换成数组并进行反转
2.这相当于倒序循环数字，每三位一分，从0开始判断位数是否为3的倍数
3.位数不为3倍数直接写到新数组中，位数为3倍数时先写入【，】再写入新字符
4.将数组拼接成字符串输出

/**
 * @param {number} n
 * @return {string}
 */
var thousandSeparator = function(n) {
   let list = n.toString().split('').reverse() // 将数字转成数组倒序排列
   let arr = []
   for(let i = 0; i < list.length; i++) { // 直接比较位数index
      if (i % 3 !== 0 || i == 0) { // 不为3的倍数并且不是第一位时
         arr.push(list[i]) // 定进新数组
      } else {
         arr.push('.') // 为3倍数时先写入分隔符
         arr.push(list[i]) // 再写入字符
      } 
   }
   console.log('arr', arr)
   return arr.reverse().join('') // 将数组反转再倒序输出
};

解题思路四

正序排列，每三位添加一个分隔符，所以和3取余的余数就是第一次要分隔的字符数，然后指针向后移动三位，直至最后

1. 把数组转化为字符串
2. 获取字符串的长度，和3取余判断第一次要分隔的字符数
3. 之后从前往后每三位添加一次分隔符
4. 指针向后移动三位
5. 拼接为新的字符串

function formatNumber(n) {
    var index, result, s, startLen
    s = n.toString()
    startLen = s.length % 3 // 和3取余判断第一次要分隔的字符数
    // 如果startLen为0
    if (!startLen) { // 如果正好是三位的话，就取出这三位
        startLen = 3
    }
    result = s.substr(0,startLen) // 从字符串中取出字符
    index = startLen // 然后从下一位开始继续循环，因为index是从0开始的，所以index=stargLen
    while (index < s.length) {
        result += ',' + s.substr(index, 3) // 先写入分隔符，再截取三位
        index += 3 // 指针向后移动三位
    }
    return result
}

如果存在小数：

就先把小数和整数分开，然后将整数进行千分位格式化，再将小数拼接