使数组中奇数位于偶数前面

//第一种方法：
#include <stdio.h>
void reverse(int *p,int len)
{int *start = p;int *end = p + len - 1;int tmp = 0;while (start < end){if ((*start) % 2 == 1){start++;}else{if ((*end % 2 == 0)){end--;}else{tmp = *start;*start = *end;*end = tmp;}}}
}
int main()
{int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int len = sizeof(arr) / sizeof(arr[0]);reverse(arr,len);int i = 0;for (i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}//第二种方法：
#include <stdio.h>
void swap(int *pa, int*pb)
{int tmp = *pa;*pa = *pb;*pb = tmp;
}
int main()
{int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };int left = 0;int right = sizeof(arr) / sizeof(arr[0])-1;while (left < right){while ((left < right) && (arr[left] % 2 == 1)){left++;}while ((left < right) && (arr[right] % 2 == 0)){right--;}if (left < right){swap(&arr[left], &arr[right]);left++;right--;}  } int i = 0;for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%d ", arr[i]);}printf("\n");return 0;
}

转载于:https://blog.51cto.com/10706198/1710578

使数组中奇数位于偶数前面相关推荐

将下列数组中奇数和偶数分别存放于两个不同的两个数组
将下列数组中奇数和偶数分别存放于两个不同的两个数组 /* * 将下列数组中奇数和偶数分别存放于两个不同的两个数组 * */ public class Test09 {public static voi ...
剑指offer之使数组的奇数在偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. 思路归并排序相对顺 ...
区分数组中奇数和偶数
算法思想放在排序算法里了直接上代码(C++): #include <iostream>using namespace std;//分类数组 void DesSort(int arr[], ...
《剑指offer》-- 调整数组顺序使奇数位于偶数前面、顺时针打印矩阵、数字在排序数组中出现的次数
一.调整数组顺序使奇数位于偶数前面: 1.题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之 ...
剑指offer：面试题21. 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4 ...
java 取数组的前90位,LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面
LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入 ...
《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
面试 6：调整数组顺序使奇数位于偶数前面
今天给大家带来的是 <剑指 Offer>习题:调整数组顺序使奇数位于偶数前面,纯 Java 实现希望大家多加思考. 面试题:输入一个整型数组,实现一个函数来调整该数组中的数字的顺序,使得所 ...
【编程题目】调整数组顺序使奇数位于偶数前面
54.调整数组顺序使奇数位于偶数前面(数组). 题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分, 所有偶数位于数组的后半部分.要求时间复杂度为 O(n). 小题,秒灭. ...

使数组中奇数位于偶数前面

使数组中奇数位于偶数前面相关推荐

最新文章

热门文章