o(n)解决问题:调整数组顺序是奇数位于偶数的前面
2013-07-18 15:26
232 查看
问题描述:
输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
void reOrder(int *a,int len)
{
if(a==NULL || len<=0)
{
return;
}
int start=0,end=len-1;
while(start<end)
{
while(start<end && (a[start]&0x01))
{
start++;
}
while(start<end && !(a[end]&0x01))
{
end--;
}
if(start<end)
{
int temp=a[start];
a[start]=a[end];
a[end]=temp;
}
}
}
扩展问题:
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分
void reOrder(int *a,int len)
{
if(a==NULL || len<=0)
{
return;
}
int start=0,end=len-1;
while(start<end)
{
while(start<end && (a[start]&0x01))
{
start++;
}
while(start<end && !(a[end]&0x01))
{
end--;
}
if(start<end)
{
int temp=a[start];
a[start]=a[end];
a[end]=temp;
}
}
}
扩展问题:
题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
相关文章推荐
- 调整数组顺序使奇数位于偶数前面及运用解耦方法解决扩展问题
- o(n)解决问题:调整数组顺序是奇数位于偶数的前面
- JAVA实现调整数组顺序使奇数位于偶数前面问题(《剑指 offer》)
- JAVA实现调整数组顺序使奇数位于偶数前面问题(《剑指 offer》)
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面——剑指offer
- 调整数组顺序使奇数位于偶数前面
- 14 调整数组顺序使奇数位于偶数前面
- 《剑指offer》刷题笔记(代码完整性):调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 面试题 14:调整数组顺序使奇数位于偶数前面
- 剑指offer--面试题21:调整数组顺序使奇数位于偶数前面
- 剑指offer之调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 面试题14:调整数组顺序使奇数位于偶数前面
- 剑指offer(Java版):调整数组顺序使奇数位于偶数的前面
- 题目1516:调整数组顺序使奇数位于偶数前面
- 剑指Offer(第二版)面试题21:调整数组顺序使奇数位于偶数前面
- 剑指offer 面试题14—调整数组顺序使奇数位于偶数前面
- 【剑指offer】调整数组顺序使奇数位于偶数前面