您的位置:首页 > Web前端 > JavaScript

利用javascript解决相关的数组问题

2018-02-13 22:58 453 查看
例题1:把1-10之间所有的奇数,放到数组中
方法一:为了防止索引值不依次排序和不从0开始,需重新定义一个变量j,代码如下:
<script type="text/javascript">
var arr=[];
var j=0;
for(var i=1;i<11;i++){
if(i%2){
arr[j]=i;
j++;
}
}
console.log(arr);
</script>


方法二:优化方法一,去除其中一个变量,简化代码,利用arr.length代替j,代码如下:
<script type="text/javascript">
var arr=[];
for(var i=1;i<11;i++){
if(i%2){
arr[arr.length]=i;
}
}
console.log(arr);
</script>例题二:求一组数中的最大值和最小值,以及所在位置
方法一:
<script type="text/javascript">
var arr=[3,2,24,5,3,2,57,8],min=0,max=0;
var a=0,b=0;
if(arr[0]>arr[1]){
    max=arr[0];
    min=arr[1];
    a++;
}else{
    max=arr[1];
    min=arr[0];
    b++;
}
for(var i=2;i<arr.length;i++){
    if(arr[i]>max){
        max=arr[i];
        b=i;
    }
    if(arr[i]<min){
        min=arr[i];
        a=i;
    }
}
console.log("最大值为:"+max+"所在位置为:"+b);
console.log("最小值为:"+min+"所在位置为:"+a);
</script>
方法二:定义一个最大值和一个最小值,把他们的索引值赋给固定的两个变量。如果数组中的元素大于我们定义的最大值,把这个元素赋值给最大值,把他对应的索引值,赋给maxIndex;如果数组中的元素小于我们定义的最小值,把这个元素赋值给最小值,把他对应的索引值,赋给minIndex。
<script type="text/javascript">
var arr=[10,-20,40,30];
var maxValue =arr[0];
var minValue =arr[0];
var maxIndex =0;
var minIndex =0;
for(var i=1;i<arr.length;i++){
if(arr[i]>maxValue){
maxValue=arr[i];
maxIndex=i;
}
if(arr[i]<minValue){
minValue=arr[i];
minIndex=i;
}
}
console.log(maxValue);
console.log(minValue);
console.log(maxIndex);
console.log(minIndex);
</script>例题三:将字符串数组用|或其他符号分割
方法一:此种方法的缺点是由于字符串的不可变性,重新赋值就需重新开辟空间,会导致过多垃圾,使之垃圾回收机制来不及回收<script type="text/javascript">
var arr=["吕布","赵云","典韦","关
4000
羽","马超","张飞"];
var str=arr[0];
var separator="|";
for(var i=1;i<arr.length;i++){
str +=separator+arr[i];
}
console.log(str);
</script>方法二:将方法一进行改善,代码如下:<script type="text/javascript">
var arr=new Array(4);
arr[0]="I";
arr[1]="love";
arr[2]="you";
arr[3]="haha";
document.write(arr.join("❤"));
</script>例题四:将数组中值为0的去掉,不为0的存入一个新数组
代码实现如下:<script type="text/javascript">
var arr1=[3,2,5,8,0,0,4,7,0,6,9];
var arr2=[];
for(var i=0;i<arr1.length;i++){
if(arr1[i]){
arr2[arr2.length]=arr1[i];
arr2[arr2.length]=arr1[arr1.length-i-1];
}else{
continue;
}
}
console.log(arr2);
</script>例题五:翻转数组
方法一:定义一个新数组,把老数组中的元素从后往前添加到新数组中,代码实现如下:<script type="text/javascript"> var arr=[3,2,5,8,4,7,6,9]; var arr1=[]; for(var i=0;i<arr.length;i++){ arr1[arr1.length]=arr[arr.length-1-i]; } console.log(arr); console.log(arr1); </script>
<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
var arr1=[];
for(var i=0;i<arr.length;i++){
arr1[arr1.length]=arr[arr.length-1-i];
}
console.log(arr);
console.log(arr1);
</script>
方法二:操作原数组,让原数组第一位和最后一位调换位置,以此类推(让前后数组中的元素交换位置,前面的项和对应的后面项交换位置(arr.length-1-i=倒数第i+1项)),代码实现如下:<script type="text/javascript"> var arr=[3,2,5,8,4,7,6,9]; for(var i=0;i<arr.length/2;i++){ var temp=arr[i]; arr[i]=arr[arr.length-1-i]; arr[arr.length-1-i]=temp; } console.log(arr); </script>例题六:冒泡排序(从小到大)
方法一:代码实现如下:
<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
for(var i=0;i<arr.length/2;i++){
var temp=arr[i];
arr[i]=arr[arr.length-1-i];
arr[arr.length-1-i]=temp;
}
console.log(arr);
</script>
方法二:代码实现如下:<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
console.log(arr);
</scrupt>方法三:每比较一轮,就会产生该轮一个最大值,所产生的最大值,不必继续比较,也就减少i个比较次数<script type="text/javascript">
var arr=[3,2,5,8,4,7,6,9];
for(var i=0;i<arr.length-1-i;i++){
for(var j=0;j<arr.length-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
console.log(arr);
</script>方法四:利用布尔变量,将没有发生交换的变量直接跳出循环,省去再次比较没有发生交换的变量,代码实现如下:<script type="text/javascript">
var arr=[1,2,3,4,5,6,7];
var m=0,n=0;
var bool=true;
for(var i=0;i<arr.length-1-i;i++){
for(var j=0;j<arr.length-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
bool=false;
}
m++;
}
n++;
if(bool){
break;
}
}
console.log(m);
console.log(n);
console.log(arr);
</script>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: