奇數(shù)位于偶數(shù)前面-創(chuàng)新互聯(lián)

題目：輸入一個整數(shù)數(shù)組，實現(xiàn)一個函數(shù)來調(diào)整該數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于數(shù)組的前半部分，偶數(shù)位于后半部分。

創(chuàng)新互聯(lián)建站堅持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站制作、網(wǎng)站建設(shè)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時代的萬載網(wǎng)站設(shè)計、移動媒體設(shè)計的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

 思路：這個題目要求把奇數(shù)放在數(shù)組的前半部分，偶數(shù)放在數(shù)組的后半部分，因此數(shù)組中所有奇數(shù)位于偶數(shù)前面。我們在掃描這個數(shù)組時，遇到偶數(shù)在奇數(shù)前面時可以交換一下它們的順序。因此我們可以定義兩個指針pBengin、pEnd，pBegin指向數(shù)組的首地址，pEnd指向數(shù)組的最后一位,當(dāng)pBengin指向的數(shù)字為奇數(shù)時，pbengin向后移動，當(dāng)指向的數(shù)字為偶數(shù)時，先不動。當(dāng)pEnd指向的數(shù)字為偶數(shù)時不動，奇數(shù)時向前移動。在沒有相遇之前奇數(shù)總數(shù)位于偶數(shù)前面，如果第一個指向的位偶數(shù)第二個指向的為奇數(shù)，可以交換這兩個數(shù)字。

代碼：

#include<iostream>

using namespace std;
void ReorderOddEven(int *arr,int length)
{
	if(arr==NULL|| length==NULL)
		return;
	int *pBegin=arr;
	int *pEnd=arr+length-1;
	while(pBegin<pEnd)
	{
		while(pBegin<pEnd && (*pBegin%2)!=0)//向后移動直到它指向偶數(shù)
			pBegin++;
		while(pBegin<pEnd && (*pEnd%2)==0)//向前移動直到它指向奇數(shù)
			pEnd--;
		if(pBegin<pEnd)
		{
			int tmp=*pBegin;
			*pBegin=*pEnd;
			*pEnd=tmp;
		}
	}
}

int main()
{
	int arr[]={1,2,3,4,5,6,7};
	int sz=sizeof(arr)/sizeof(arr[0]);
	ReorderOddEven(arr,sz);
	for(int i=0;i<sz;i++)
	{
		cout<<arr[i]<<' ';
	}
	return 0;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當(dāng)前標(biāo)題：奇數(shù)位于偶數(shù)前面-創(chuàng)新互聯(lián)
鏈接分享：http://muchs.cn/article18/cspcgp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、靜態(tài)網(wǎng)站、云服務(wù)器、Google、面包屑導(dǎo)航、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)

成都網(wǎng)站建設(shè)