具有N个奇数和偶数的数组在下标位置上放置相应的奇偶数值c++实现
发布时间
阅读量：
阅读量
题目：给定一个包含2*n个元素的数组A，其中包含n个奇数和n个偶数，要求设计一种算法，确保数组中所有位于奇数索引位置的元素均为奇数，而所有位于偶数索引位置的元素均为偶数。
算法：
/** *是否是偶数
*/
bool IsEvent( int num )
{
return (num % 2 == 0);
}
/** *是否是奇数
*/
bool IsOdd( int num )
{
return (num % 2 == 1);
}
/** *算法内容
*/
bool OddEvent(int *a, int size)
{
if( !IsEvent( size ) ) return false;
int event_index = 0; //偶数下标
int odd_index = 1; //奇数下标
while(event_index <= size - 2 && odd_index <= size - 1)
{
while( IsEvent( 全部评论 (0)
还没有任何评论哟~