1.將所有數(shù)字分開相加，知道變?yōu)橐粋€個位數(shù)

描述：

digital_root(16)
=> 1 + 6
=> 7

digital_root(942)
=> 9 + 4 + 2
=> 15 ...
=> 1 + 5
=> 6

digital_root(132189)
=> 1 + 3 + 2 + 1 + 8 + 9
=> 24 ...
=> 2 + 4
=> 6

digital_root(493193)
=> 4 + 9 + 3 + 1 + 9 + 3
=> 29 ...
=> 2 + 9
=> 11 ...
=> 1 + 1
=> 2

我的算法：函數(shù)編程 + 遞歸調(diào)用

function digital_root(n) {
 if (n < 10) {
  return n;
 }
 var result = (n + "")
                 .split("")
                 .map(v => v - 0)
                 .reduce((p, c) => p + c);
 return result > 10 ? digital_root(result) : result;
}
// 過程解析
n + "" // 將number類型 隱式的轉(zhuǎn)換為 string類型， 比如 123 + "" --> "12345"
 .split("") // 將字符串轉(zhuǎn)變?yōu)樽址當(dāng)?shù)組 ["1", "2", "3", "4", "5"]
 .map(v => v - 0) // 隱式將字符串?dāng)?shù)組轉(zhuǎn)變?yōu)閿?shù)值數(shù)組 "1" - 0 = 1
                           // 得到 [1, 2, 3, 4, 5]
 .reduce((p, c) => p + c) // 將數(shù)組中所有的item加起來， 1+2+3+4+5=15
                                      // result = 15

result>10?digital_root(result):result; // 如果result < 10說明已經(jīng)是個位數(shù)了，返回即可
               // 如果result >10，則遞歸調(diào)用digital_root知道result變?yōu)閭€位數(shù)為止

其他算法：(比較難想到)

function digital_root(n) {
  return (n - 1) % 9 + 1;
}

2.找出字符串中的唯一的奇數(shù)或偶數(shù)的位置

描述：

iqTest("2 3 4 6"); // 只有一個奇數(shù)， 位置為2（索引 + 1）
iqTest("2 7 19 23"); // 只有一個偶數(shù)， 位置為1（索引 + 1）

我的算法：

// 注意傳入函數(shù)中的是一個字符串
function iqTest(numbers) {
 numbers = numbers.split(" ").map(v => parseInt(v));
 if (numbers.length < 3) {
    throw new Error("numbers length must larger than 2");       
 }
 var a1 = numbers[0] % 2;
 var a2 = numbers[1] % 2;
 var a3;
 if (a1 === a2) {
   for (let i = 2; i < numbers.length; i++) {
     a3 = numbers[i] % 2;
     if (a3 !== a1) {
       return i + 1;
     }
   } 
 } else {
   return a3 = numbers[2] === a1 ? 2 : 1;
 }
}
// 過程解析
a1 = numbers[0] % 2; // a1為0 或 1 a2同理

if (a1 === a2) // 如果前2個數(shù)相同， 則循環(huán)后面的數(shù)， 和a1比較，如果不同則返回位置
else{} // 表明a1, a2不相同， 只需要看第3個數(shù)a3和a1, a2其中哪個數(shù)相同，
       // 如果a3===a1,則表明a2不同， 返回2；反之則返回1
// 這種算法能夠提升性能

別人的算法：

function iqTest(numbers){
  var nums = numbers.split(" ").map(x => x % 2);  // 將數(shù)組中所有的數(shù)都變?yōu)?， 1
  var sum = nums.reduce((a,b) => a + b);  // 將數(shù)組中的所有數(shù)加起來
  var target = sum > 1 ? 0 : 1; 
//若只有一個奇數(shù)，則其余的數(shù)都為0，只有一個奇數(shù)為1，sum > 1， 找到偶數(shù)0；
// 反之則找到唯一的奇數(shù)1
  
  return nums.indexOf(target) + 1;
}

3.找到字符串中相同的字符，并用其他字符代替

描述：

有相同的字符用")"代替， 沒有就用"("
Examples:

"din" => "((("

"recede" => "()()()"

"Success" => ")())())"

"(( @" => "))(("

我的算法：

function duplicateEncode(word) {
  return word
         .toLowerCase()
         .split("")
         .map((v, i, w) => {
              w.indexOf(v) === w.lastIndexOf(v) ? "(" : ")"
          })
         .join("");
}
.split("") // 將字符串變?yōu)樽址麛?shù)組
.map(...) // w.indexOf(v) === w.lastIndexOf(v) 
// 表明該字符只出現(xiàn)一次，即只有一個， 用“(”替換； 反之，則出現(xiàn)多次，用")"替換

別人的算法：

function duplicateEncode(word) {
  word = word.toLowerCase();
  return word.replace(/./g, m => word.indexOf(m) == word.lastIndexOf(m) ? '(' : ')');
}