zoukankan      html  css  js  c++  java
  • 调整数组顺序使奇数位于偶数前面

    题目描述

    输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

    c++代码如下:

    class Solution {
    public:
        void reOrderArray(vector<int> &array) {
               string js="",os="";//技术和偶数 
           for(int i=0;i<array.size();i++){
               if(array[i]%2==0){
                   os+=array[i]+'0';
               }
               else{
                   js+=array[i]+'0';
                }
           }int top=0; 
           for(int i=0;i<js.length();i++){
            array[top]=js[i]-'0';
            top++;   
           } 
            for(int i=0;i<os.length();i++){
            array[top]=os[i]-'0';
                top++;
           }     
        }
    };

    上面c++的代码之前在牛客网过了但是是错的,它只适用于一位数字的奇偶判断,16会变成1和6

    下面是最近的代码(在leetcode过了):

    思路:一个指针i指向开头,一个指针j指向结尾,当i指的数为偶数且j指的数为奇数进行交换,

    class Solution {
        public int[] exchange(int[] nums) {
        int j=nums.length-1,i=0;
        int len = nums.length;
       /* for(int i=0;i<nums.length;i++){
            for(int j=right;i<j;j--){
                if(nums[j]%2==0) continue;    
                if(nums[i]%2==0){
                int t=nums[j];
                nums[j]=nums[i];
                nums[i]=t;
                }
            }//最初的思路,超时了
        
        }*/
        while(i<j){
         while(nums[i]%2==1){
             i++;
             if(i>=len) break;//防止数组只有奇数导致数组越界
         }
         while(nums[j]%2==0){
             j--;
             if(j<=0) break;//防止数组只有偶数导致数组越界
         }
         if(i>=j) break;
         int t=nums[j];
         nums[j]=nums[i];
         nums[i]=t;
         i++;j--;
         
        
        }
    
        return nums;
        }
    }

    不一样的烟火
  • 相关阅读:
    java 单点登录机制
    java 使用SAX解析xml 文件
    微信支付demo
    java 23种设计模式 深入理解
    感慨
    GC学习笔记
    mysql5.6乱码
    substring,subsequence,charAt执行效率的不同
    一个数组nums,其中任意两个值等于给定值target,返回这两个值在nums里的位置
    排序时间复杂度对比
  • 原文地址:https://www.cnblogs.com/cstdio1/p/11233901.html
Copyright © 2011-2022 走看看