zoukankan      html  css  js  c++  java
  • 剑指offer 面试题14 :调整数组的顺序使奇数位于偶数的前面

    #include <stdio.h>
    void oddAheadOfEven(int array[],int start,int end)
    {
        int lastOddIndex = start-1;
        for(int index=start;index<=end;index++)
        {
            if(array[index]&0x01)
            {
                lastOddIndex++;
                int temp = array[lastOddIndex];
                array[lastOddIndex] = array[index];
                array[index] = temp;
                
            }
            
        }
    }
    void printArray(int array[],int numsSize)
    {
        printf("
    printf Array begin---------------------
    ");
        for(int index =0;index<numsSize;index++)
        {
            printf(" %d 	",array[index]);
        
        }
        printf("
    printf Array end-----------------------
    ");
        
    }
    void test()
    {
        int array[] = {1,32,3,542,21,5,2,6,56,4,6,7,2};
        int numsSize = sizeof(array)/sizeof(int);
        printArray(array,numsSize);
        
        oddAheadOfEven(array,0,numsSize-1);
        
        printArray(array,numsSize);
        
        
    }
    int main(void) {
        // your code goes here
        test();
        return 0;
    }

    http://ideone.com/mnYx0V

  • 相关阅读:
    js操作
    函数知识点补充
    css---position
    css-浮动
    css-边界重叠以及边界塌陷
    css
    css文本类型操作
    POJ 2828 线段树活用
    POJ 3468 线段树
    POJ 3013 SPFA算法,邻接表的使用
  • 原文地址:https://www.cnblogs.com/pencilCool/p/4675920.html
Copyright © 2011-2022 走看看