前端面试题集锦（不定期更新）

把自己遇到的面试题搜集起来，并把解题思路或者答案也一并放上，如果有更好的答案，也可以给我留言，我将其一并整理出来。

1.有一个数组，里面是1-100的任意数字，其中有一个重复的数，找出其中重复的数字。

解法一：暴力解，使用两重循环来遍历（复杂度： n*n）

var arr = [1,2,3,4,5,6,6,7,8,9,10],
    i, j;
for (i = 0; i < arr.length; i++) {
  for (j = i + 1; j < arr.length; j++) {
    if (parseInt(arr[i]) === parseInt(arr[j])) {
      console.log(arr[i]);  //6
    }
  }
}

解法二：使用对象（复杂度： n）

var arr = [1,2,3,4,5,6,6,7,8,9,10];
var m = {};
for(i=0; i<a.length; i++) {
//如果这个数字不存在，那么就给它赋 true,否则，说明它已经存在，就是重复的数字，将这个数字打印出来，然后退出循环
  if (m[a[i]] === undefined) {
    m[a[i]] = true;
  } else {
    console.log(a[i]);  //6
    break;
  }
}

---

2.在 1 2 3 4 5 6 7 8 9 之间加上 + 、或 - 或 空白（数字连起来），找出所有最终结果等于 100 的式子。（关键词：哈希、动态规划、背包问题）
这道题超出我目前的能力范围，先记上。