利用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>
方法一:代码实现如下:
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>
方法一:为了防止索引值不依次排序和不从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>
相关文章推荐
- 利用"线段树"相关算法解决有关数组的问题[待续]
- 利用Javascript来解决RadioButton在DataList或Repeater中的单选问题
- 利用数组作参数求最大值(感觉学了数组能很快的解决问题)
- JavaScript利用URL向后台传入中文参数乱码问题解决之道!
- 使用javaScript解决asp.net中mvc使用ajax提交数组参数的匹配问题
- 利用欧拉函数解决最大公约数相关问题
- 利用JavaScript动态增加的文本输入框在后台无法取值问题的解决
- JavaScript利用URL向后台传入中文参数乱码问题解决之道!
- JavaScript调用传递变量参数的相关问题及解决办法
- JavaScript的常见兼容问题及相关解决方法(chrome/IE/firefox)
- C语言将数组中元素的数排序输出的相关问题解决
- JavaScript数组问题解决的多种方法
- JavaScript利用URL向后台传入中文参数乱码问题解决之道
- javascript---遇到关于this的相关问题(解决this)(持续更新中...)
- 利用数组模拟的链表解决Josephus问题
- JavaScript利用URL向后台传入中文参数乱码问题解决之道!
- 利用数组解决约瑟夫环问题
- javascript---遇到关于this的相关问题(解决this)(持续更新中...)
- JavaScript的常见兼容问题及相关解决办法chrome IE firefox
- 将一个2*3的数组a存为一个3*2的数组b中(利用二维数组,善于发现问题,将会解决很多问题)