数组让奇数在前,偶数在后数组任意两个元素之间的最大差值

最新推荐文章于 2021-06-18 09:01:44 发布

原创最新推荐文章于 2021-06-18 09:01:44 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

157 篇文章

订阅专栏

Leetcode/剑指offer/算法/数据结构

84 篇文章

订阅专栏

本文介绍两种实用的数组操作方法：一种是实现整数数组的奇偶分离，确保所有奇数位于数组前面，所有偶数位于后面；另一种是计算乱序数组中任意两个元素的最大差值，为解决实际问题提供有效思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

####一.算法题：一个整数数组，设计方法，让所有奇数在前，所有偶数在后。

#include <iostream>
#include <assert.h>
#include <algorithm>
using namespace std;

void swapIntArr(int *an, int n)
{
	assert(NULL !=an);
	int *p1=an, *p2=an+n-1;
	while (p1 < p2)
	{
		while (*p1 %2 !=0)
		{
			p1++;
		}

		while (*p2 %2 == 0)
		{
			p2--;
		}
		int t=*p1;
		*p1=*p2;
		*p2=t;
		p1++;
		p2--;
	}
}
int main()
{

	int an[]={3,5,2,5,2,6,8,3,25,65,67,78,34,2,32,3};
	int n=sizeof(an)/sizeof(int);
	

	swapIntArr(an,n);
	
	for(int i = 0; i< n;i++)
	{
		
		cout <<an[i]<<",";	
	}
	
	
	return 0;
}

上面代码改成vector版本：

    void reOrderArray(vector<int> &array) {
        
        if(array.empty())
        {
            return ;
        }
        vector<int>::iterator left = array.begin( );
        vector<int>::iterator right = array.end( ) - 1;
        // 三种顺序容器中只有deque和vector容器的迭代器支持大小的比较和算术运算。
        while(left < right)
        {
            while(*left%2!=0)
            {
                left++;
            }
            // right向前移动指向第一个奇数
            while(*right%2 == 0)
            {
                right--;
            }
            swap(*left, *right);
        }
    }

####二.一个乱序数组a[0…n-1]，求任意两个元素之间的最大差值

#include <iostream>
#include <string.h>
using namespace std;

int main()
{	
	const int len=5;
	int a[len]={8,2,10,3,9};
 
	int dp[100];
	memset(dp,0,sizeof(dp));
	//len>=2, so dp[1]=a[1]-a[0], dp[0] doesn't exist!
	dp[1]=a[1]-a[0];
	for(int i=2;i<len;i++)
	{
		if(dp[i-1] <= 0)//a[i] is the min
			dp[i]=a[i]-a[i-1];
		else
			dp[i]=dp[i-1]+a[i]-a[i-1];
	}
	
	int max=0x80000000;
	for(int i=1;i<len;i++)
		if(dp[i]>max)
			max=dp[i];
	cout<<max<<endl;
   
	
   return 0;
}