JS能⼒测评经典题50道（JS实现，部分题⽬含思路及拓展⽅
法、拓展知识点，持续更新）
【题3】移除数组中的元素
移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组。
【解⼀】逆向思维，要求不改变原数组，那就把不相等的元素插⼊新数组。
function remove(arr, item) {
if (arr.length === 0) {
return arr
} else {
var result = []
for (var i = 0; i < arr.length; i++) {
if (arr[i] !== item) {
result.push(arr[i])
}
}
return result
}
}
【解⼆】splice的使⽤
splice(index, count, add);  index规定添加或者删除元素的位置；count要删除元素的数量，如果值为0，则不删除；add表⽰向数组添加的新项⽬。
splice会改变原数组。
function remove(arr,item){
var newarr = arr.slice(0);
for(var i=0;i<newarr.length;i++){
if(newarr[i] == item){
newarr.splice(i,1);
i--;
}
}
return newarr;
}
【解三】slice的使⽤，从已有的数组中返回选定的元素，并不会修改数组，返回⼀个新数组即⼦数组。
slice(start, end); start表⽰从何处开始选取，end可不写，规定从何处开始结束选取。
【解四】filter
filter⽅法创建⼀个新的数组，新数组中的元素是通过检查指定数组中的符合条件的所有元素
不会对空数组进⾏检测
不会改变原始数组
语法：
array.filter(function(currentValue,index,arr), thisValue)
currentValue：当前元素的值，必须；index：当前元素的索引值，不必须；arr：当前元素属于的数组对象，不必须；
function remove(arr,item){
return arr.filter(function(ele){
return ele != item;
})
}
【解五】delete删除：数组长度不变，原来数组的索引保持不变。
function remove(arr, item) {
if (arr.length === 0) {
return arr
} else {
let result = []
for (var i = 0; i < arr.length; i++) {
if (arr[i] === item) {
delete(arr[i])
console.log(arr)
}
}
}
}
let arr = [1,2,3,4,3,3,3,2,3,3,3]
let item = 3
remove(arr, item)
输出结果：[1, 2, empty, 4, empty × 3, 2, empty × 3]
【题4】向数组中添加元素
在数组 arr 末尾添加元素 item。不要直接修改数组 arr，结果返回新的数组
function append(arr, item) {
/
/ 使⽤concat将传⼊的数组或⾮数组值与原数组合并，组成⼀个新的数组并返回
at(item);
}
function append(arr, item) {
var newArr = arr.slice(0)  // slice(start, end)浅拷贝数组
newArr.push(item)
return newArr
}
function append(arr, item) {
var newArr = []
var len = arr.length
for (var i = 0; i < len; i++) {
newArr.push(arr[i])
}
newArr[len] = item
return newArr
}
【题】出数组 arr 中重复出现过的元素
输⼊：[1, 2, 4, 4, 3, 3, 1, 5, 3]
输出：[1, 3, 4]
【知识点】indexOf() ⽅法可返回某个指定的字符串值在字符串中⾸次出现的位置。如果要检索的字符串值没有出现，则该⽅法返回 -1。lastIndexOf(searchvalue,fromindex)
searchvalue必需。规定需检索的字符串值。
fromindex 可选的整数参数。规定在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。如省略该参数，则将从字符串的最后⼀个字符处开始检索。
lastIndexOf() ⽅法可返回⼀个指定的字符串值最后出现的位置，在⼀个字符串中的指定位置从后向前搜索。indexOf(searchvalue,fromindex)
searchvalue必需。规定需检索的字符串值。
fromindex 可选的整数参数。规定在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。如省略该参数，则将从字符串的⾸字符开始检索。
直接⽤⼀个filter，⽐较从前往后第⼀个匹配到的index是否等于从后往前匹配到的第⼀个index即可。然后再去重。。不⽤排序的
function duplicates(arr) {
var temp=[];
arr.filter(function(item,index){
console.log(item)
console.log(temp.indexOf(item))
console.log(arr.lastIndexOf(item))
console.log(index)
if(temp.indexOf(item)==-1 && arr.lastIndexOf(item)!=index){
temp.push(item)
return true;
}
})
return temp
}
let arr = [1, 2, 4, 4, 3, 3, 1, 5, 3]
最简单的思想，遍历查看有⽆重复，有的话压栈，在压栈前，判断是否已经存在即可
function duplicates(arr) {
var a = [];
for(var i=0;i<arr.length-1;i++)
for(var j=i+1;j<arr.length;j++){
arr[i]==arr[j]&&a.indexOf(arr[i])==-1&&a.push(arr[i]);
}
return a;
}
先排序然后再判断
function duplicates(arr) {
var new_arr = arr.sort();//先把arr排序
var res = [] ;//⽬标容器
for( var i = 0 ; i < new_arr.length ; i++){
if(new_arr[i] == new_arr[i+1] &&
new_arr[i] !=new_arr[i-1]){//判断是否重复，是否已经放⼊容器
res.push(new_arr[i]);
}
}
return res;
}
【题】来⾃剑指offer，⽤上述原理实现：
⼀个整型数组⾥除了两个数字之外，其他的数字都出现了两次。请写程序出这两个只出现⼀次的数字。
function FindNumsAppearOnce(array)
{
// ⽤于存放只出现⼀次的元素
var arr = []
for (var i = 0; i < array.length; i++) {
if (array.indexOf(array[i]) === array.lastIndexOf(array[i])) {
arr.push(array[i])
}
}
return arr
}
【题】正则表达式
⾸先，开头必是$，⽽正则表达式中$表⽰结尾，需要进⾏转义，因此开头为^\$
然后$后必然接数字，并且最少⼀位，最多三位数，可⽤{m,n}表⽰，最少m位，最多n位，因此此段为\d{1,3}
接着，后⾯如还有数，则必然有，分隔，并且后⾯必有3个数，类似于，XXX的格式会出现0或者n次，因此此段可表⽰为(,\d{3})* 最后，如有⼩数部分，则注意对⼩数点进⾏转义，此段可表⽰为(\.\d{2})?
因此，最后的正则表达式为/^\$\d{1,3}(,\d{3})*(\.\d{2})?$/
*：匹配前⾯的⼦表达式零次或多次。例如，zo* 能匹配 "z" 以及 "zoo"。* 等价于{0,}。
+：匹配前⾯的⼦表达式⼀次或多次。例如，'zo+' 能匹配 "zo" 以及 "zoo"，但不能匹配 "z"。+ 等价于 {1,}。
：匹配前⾯的⼦表达式零次或⼀次。例如，"do(es)" 可以匹配 "do" 或 "does" 。 等价于 {0,1}。
\将下⼀个字符标记为⼀个特殊字符、或⼀个原义字符、或⼀个 向后引⽤、或⼀个⼋进制转义符。例如，'n' 匹配字符 "n"。'\n' 匹配⼀个换⾏符。序列 '\\' 匹配 "\" ⽽ "\(" 则匹配 "("。
^匹配输⼊字符串的开始位置。如果设置了 RegExp 对象的 Multiline 属性，^ 也匹配 '\n' 或 '\r' 之后的位置。$匹配输⼊字符串的结束位置。如果设置了RegExp 对象的 Multiline 属性，$ 也匹配 '\n' 或 '\r' 之前的位置。
*匹配前⾯的⼦表达式零次或多次。例如，zo* 能匹配 "z" 以及 "zoo"。* 等价于{0,}。
+匹配前⾯的⼦表达式⼀次或多次。例如，'zo+' 能匹配 "zo" 以及 "zoo"，但不能匹配 "z"。+ 等价于 {1,}。
匹配前⾯的⼦表达式零次或⼀次。例如，"do(es)?" 可以匹配 "do" 或 "does" 。? 等价于 {0,1}。
{n}n 是⼀个⾮负整数。匹配确定的 n 次。例如，'o{2}' 不能匹配 "Bob" 中的 'o'，但是能匹配 "food" 中的两个 o。
{n,}n 是⼀个⾮负整数。⾄少匹配n 次。例如，'o{2,}' 不能匹配 "Bob" 中的 'o'，但能匹配 "foooood" 中的所有 o。'o{1,}' 等价于 'o+'。'o{0,}' 则等价于 'o*'。
{n,m}m 和 n 均为⾮负整数，其中n <= m。最少匹配 n 次且最多匹配 m 次。例如，"o{1,3}" 将匹配 "fooooood" 中的前三个o。'o{0,1}' 等价于 'o?'。请注意在逗号和两个数之间不能有空格。
当该字符紧跟在任何⼀个其他限制符 (*, +, ?, {n}, {n,}, {n,m}) 后⾯时，匹配模式是⾮贪婪的。⾮贪婪模式尽可能少的匹配所搜索的字符串，⽽默认的贪婪模式则尽可能多的匹配所搜索的字符串。例如，对于字符串 "oooo"，'o+?' 将匹配单个 "o"，⽽ 'o+' 将匹配所有 'o'。
.匹配除换⾏符（\n、\r）之外的任何单个字符。要匹配包括 '\n' 在内的任何字符，请使⽤像"(.|\n)"的模式。
(pattern)匹配 pattern 并获取这⼀匹配。所获取的匹配可以从产⽣的 Matches 集合得到，在VBScript 中使⽤ SubMatches 集合，在JScript 中则使⽤ $0…$9 属性。要匹配圆括号字符，请使⽤ '\(' 或 '\)'。
(?:pattern)匹配 pattern 但不获取匹配结果，也就是说这是⼀个⾮获取匹配，不进⾏存储供以后使⽤。这在使⽤ "或" 字符 (|) 来组合⼀个模式的各个部分是很有⽤。例如， 'industr(?:y|ies) 就是⼀个⽐ 'industry|industries' 更简略的表达式。
(?
=pattern)正向肯定预查（look ahead positive assert），在任何匹配pattern的字符串开始处匹配查
字符串。这是⼀个⾮获取匹配，也就是说，该匹配不需要获取供以后使⽤。例如，"Windows(?=95|98|NT|2000)"能匹配"Windows2000"中的"Windows"，但不能匹配"Windows3.1"中的"Windows"。预查不消耗字符，也就是说，在⼀个匹配发⽣后，在最后⼀次匹配之后⽴即开始下⼀次匹配的搜索，⽽不是从包含预查的字符之后开始。
(?!pattern)正向否定预查(negative assert)，在任何不匹配pattern的字符串开始处匹配查字符串。这是⼀个⾮获取匹配，也就是说，该匹配不需要获取供以后使⽤。例如"Windows(?!95|98|NT|2000)"能匹配"Windows3.1"中的"Windows"，但不能匹配"Windows2000"中的"Windows"。预查不消耗字符，也就是说，在⼀个匹配发⽣后，在最后⼀次匹配之后⽴即开始下⼀次匹配的搜索，⽽不是从包含预查的字符之后开始。
(?
<=pattern)反向(look behind)肯定预查，与正向肯定预查类似，只是⽅向相反。例如，"(?<=95|98|NT|2000)Windows"能匹配"2000Windows"中的"Windows"，但不能匹配"3.1Windows"中的"Windows"。
(?
<!pattern)反向否定预查，与正向否定预查类似，只是⽅向相反。例如"(?<!95|98|NT|2000)Windows"能匹配"3.1Windows"中的"Windows"，但不能匹配"2000Windows"中的"Windows"。
x|y匹配 x 或 y。例如，'z|food' 能匹配 "z" 或 "food"。'(z|f)ood' 则匹配 "zood" 或 "food"。
[xyz]字符集合。匹配所包含的任意⼀个字符。例如， '[abc]' 可以匹配 "plain" 中的 'a'。
[^xyz]负值字符集合。匹配未包含的任意字符。例如， '[^abc]' 可以匹配 "plain" 中的'p'、'l'、'i'、'n'。
[a-z]字符范围。匹配指定范围内的任意字符。例如，'[a-z]' 可以匹配 'a' 到 'z' 范围内的任意⼩写字母字符。
[^a-z]负值字符范围。匹配任何不在指定范围内的任意字符。例如，'[^a-z]' 可以匹配任何不在 'a' 到 'z' 范围内的任意字符。
\b 匹配⼀个单词边界，也就是指单词和空格间的位置。例如， 'er\b' 可以匹配"never" 中的 'er'，但不能匹配 "verb" 中的'er'。
\B匹配⾮单词边界。'er\B' 能匹配 "verb" 中的 'er'，但不能匹配 "never" 中的 'er'。
sort函数 js
\cx 匹配由 x 指明的控制字符。例如， \cM 匹配⼀个 Control-M 或回车符。x 的值必须为 A-Z 或 a-z 之⼀。否则，将 c 视为⼀个原义的 'c' 字符。
\d匹配⼀个数字字符。等价于 [0-9]。
\D匹配⼀个⾮数字字符。等价于 [^0-9]。
\f匹配⼀个换页符。等价于 \x0c 和 \cL。
\n匹配⼀个换⾏符。等价于 \x0a 和 \cJ。
\r匹配⼀个回车符。等价于 \x0d 和 \cM。
\s匹配任何空⽩字符，包括空格、制表符、换页符等等。等价于 [ \f\n\r\t\v]。\S匹配任何⾮空⽩字符。等价于 [^ \f\n\r\t\v]。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。