编程: 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
2012-09-14 10:55
246 查看
题目:
给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
要求:空间复杂度O(1),时间复杂度为O(n)。
解答:
刚看到这个题目的时候, 我的第一反应就是,这不就是一趟快速排序的思想吗? 整理下思路,果然如此。
果断写出代码:
给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
要求:空间复杂度O(1),时间复杂度为O(n)。
解答:
刚看到这个题目的时候, 我的第一反应就是,这不就是一趟快速排序的思想吗? 整理下思路,果然如此。
果断写出代码:
#include <stdio.h> void left_odd(int *a, int n){ int tmp; int low, high; tmp = a[0]; low = 0; high = n -1; while(low < high){ while((low < high) && (a[high] % 2 == 0)) { high -- ; } a[low] = a[high]; while((low < high) && (a[low] %2 != 0)){ low ++; } a[high] = a[low]; } a[low] = tmp; } int main() { int a[]={2,4,6,9,7,10,3,8,15,17}; int i; left_odd(a, 10); for(i = 0; i < 10; i++){ printf("%d ", a[i]); } printf("\n"); return 0; }
相关文章推荐
- 题目:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 百度笔试:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数---百度笔试题
- 4.给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。要求:空间复杂度O(1),时间复杂度为O(n)
- 给定一个整数数组,重新排列数组使其左边奇数,右边偶数
- 【每天一道算法题】给定一个存放整数的数组,要求数组左边为奇数,右边为偶数
- 重新排列数组使得数组左边为奇数,右边为偶数--方法三
- 重新排列数组使得左边为奇数,右边为偶数
- 重新排列数组使得数组左边为奇数,右边为偶数
- 160 重新排列数组使得数组左边为奇数,右边为偶数