春招,秋招甚至是实习,多多少少会面临一些基础的编程题,这些编程题除了一些数据结构的典型情景,但是不能忽略,小看的也有一些基础编程题,如最简单的数组结构就有一些经典的编程题,这里进行简要的总结。
- 数组去重:
function Char(num){
var a = []
for(var i =0;i<num.length;i++){
if(a.indexOf(num[i])==-1){
a.push(num[i])
}
}
return a
}
- 查找数组中与目标相等的元素的下标
function findAllTarget(arr, target) {
var result=[];
for(var i=0;i<arr.length;i++){
if(arr[i]===target){
result.push(i);//假如一个数组中有多个与目标相等的对象,所以要用数组存起来
}
}
return result;
}
- 查找数组中重复的元素
function findRepeatTarget(arr) {
//先给数组排序,然后如果后一个与前一个相等且未保存,则保存
var a =[], b=[];
a = arr.sort();
for(var i in a){
if(a[i]==a[i-1] && b.indexOf(a[i])==-1) {
b.push(a[i]);
}
}
return b;
}
- 随机打乱一个数组
思路:从数组的最后一项开始,随机选择前面的一个元素进行交换,然后一步步往前交换
//思路1:
var shuffle = arr =>{
let end = arr.length-1;
while(end){
const index = Math.floor(Math.rendom() * (end+1));
[arr[index], arr[end]] = [arr[end], arr[index]];
end = end-1;
}
return arr;
}
//思路2:
var arr2 = [1,2,3,4,5,6,7]
function Ran(a,b){
return Math.random() >=0.5 ? 1 :-1
}
arr2.sort(Ran)
console.log(arr2)
- 求数组元素min和max值
function findMin(num){
var a = num[0];
for(var i =0;i<num.length;i++){
if(a > num[i]){
a = num[i]
}
}
return a
}
function findMax(num){
var a = num[0];
for(var i =0;i<num.length;i++){
if(a < num[i]){
a = num[i]
}
}
return a
}
前端关于数组的方法很多,也比较容易混淆,关于所有的细节,详见:数组方法不混淆