输入一个整数数组,调整数组顺序使奇数位于偶数前面 JavaScript实现

输入一个整数数组,调整数组顺序,使得奇数位于偶数前面

主要思想:其中变量i和j的初试值为:i=0;j=arr.length-1;

                    (1)判断是第一个数是不是偶数,最后一个是不是奇数,如果是,则交换他们的顺序;

                      (2)判断第一个数是不是奇数,最后一个数是不是奇数;是的话则i++

                      (3)判断第一个数是不是偶数,最后一个数是不是偶数,条件满足则j--;

                      (4)判断第一个数是不是奇数,最后一个数是不是偶数,是的话则i++,j--;


<pre name="code" class="javascript">function order(arr)
{
  if(arr.length <=0)
  {
    return;
  }
  var i=0;
  var j=arr.length - 1;
  while(i<j)
  {
    if((arr[i]%2 ==0)&&(arr[j]%2 !=0))
    {
      var temp = arr[i];
      arr[i] =arr[j];
      arr[j]=temp;
     //  i++;
     // continue;
   }else if((arr[i]%2!==0)&&(arr[j]%2 !=0))
    {
       i++;
    }else if((arr[i]%2 ==0)&&(arr[j]%2==0) )
    {
       j--
    }else
     {i++;j--}
     // i++;
  }
  return arr;
}
console.log(order([1,2,3,4,5,6,12,7,8,9,10]));

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值