序列中刪除指定數(shù)字

程序：

#includeint main(){	int arr[30] = { 0 };// 創(chuàng)建一個(gè)數(shù)組	int n = 0;	int z = 0;    scanf("%d", &n);// 輸入 一個(gè)整數(shù) n	int i = 0;	for (i = 0; i < n; i++)// 輸入 n（n<=30） 個(gè)整數(shù) 到數(shù)組 arr里	{		scanf("%d", &arr[i]);// 多組輸入	}	scanf("%d",&z);// 輸入你想要?jiǎng)h除的數(shù)字	int j = 0;	for (i = 0; i < n; i++)// 遍歷數(shù)組	{		if (arr[i] != z) // 如果不是我們想除的值，進(jìn)入 if 語(yǔ)句		// 為什么要這么寫，接著往下看		{			arr[j++] = arr[i];// 自己 給自己賦值，賦完之后 j++，i 再 ++，這樣就能確保不會(huì)改變?cè)袛?shù)據(jù)的順序		}	}	for (i = 0; i < j; i++)// 打印數(shù)組(注意 i < j，等我下面講解，你就直接妙在那了 )	{		printf("%d ", arr[i]);	}	return 0;}

?

if (arr[i] != z)，讓我來(lái)通過(guò)畫圖方式向你們表示

即 i 為 3時(shí) ，即a[3] == 4 。是我們相除的值時(shí)，我們就越過(guò)它，怎么越過(guò)而不會(huì)改變它的順序呢？

答案就在 循環(huán)的 i++ 和 a[j++] 上，當(dāng)我們遇到想要?jiǎng)h除的數(shù)字元素時(shí)，我們是不滿足 if 語(yǔ)句 if (arr[i] != z) ，所以它跳到 i++，進(jìn)行自增，跳過(guò)該數(shù)字元素，而a[j++] 中 j 的后置加加，因?yàn)闆](méi)有執(zhí)行的機(jī)會(huì)，而保持原來(lái)位置，直到，滿足 if 語(yǔ)句時(shí)，在對(duì)其進(jìn)行賦值。這樣就間接刪除我們想要?jiǎng)h除的值得元素，是不是很妙？

而且 遍歷完 a數(shù)組時(shí)（完成刪除元素之后），a[j++] 中 j 的 后置加加，讓它再加一，（這正是它絕妙之處），

	for (i = 0; i < j; i++) // arr[j] 存放 j 個(gè) 元素， 下標(biāo)為 0 ~ j -1  細(xì)品?。?！	{		printf("%d ", arr[i]);	}	return 0;}

你會(huì)發(fā)現(xiàn)下標(biāo) j-1 之后 剩余重復(fù)元素（我們不需要的），一個(gè)都沒(méi)有輸出，因?yàn)?j -1 ，將其中斷，所以不會(huì)訪問(wèn)到我們需要的數(shù)。

?

另外我再提一點(diǎn)，有人可能會(huì)使用 從前向后覆蓋，以此來(lái)間接刪除元素

?
?

有序序列判斷

#includeint main(){	int arr[30] = { 0 };// 創(chuàng)建一個(gè)數(shù)組	int n = 0;	int i = 0;	int j = 0;	scanf("%d", &n);//  輸入一個(gè)整數(shù) n	for (i = 0; i < n; i++) // 輸入 n 個(gè)整數(shù)到 數(shù)組里	{		scanf("%d", &arr[i]); // 多組輸入	}	for (i = 1; i < n; i++) // 作用： 我們只需要 它的 第一個(gè)元素	{	// 有序數(shù)組： 升序 降序             // 升序: 后一個(gè)元素 比 前一個(gè)元素 大，以此類推		if (arr[i] >= arr[i - 1])			{			for (j = i; j < n; j++)//遍歷數(shù)組，i = 1 方便 比較大小，來(lái)判斷 升序			{				if (arr[j] < arr[j - 1])// 如果在 升序中 出現(xiàn)這種 相反情況的，那么它肯定不是升序數(shù)組，也不是降序				{					printf("unsorted/n");//  所以輸出這條  unsorted  無(wú)序的					goto end;// 通過(guò)goto 直接跳到 return 0，程序結(jié)束					// 當(dāng)然 你也可以寫 return 0; 也是一樣				}			}			if (j == n)//  當(dāng)遍歷 數(shù)組 時(shí)，意味著 數(shù)組 為升序			{				printf("sorted/n");// sorted  有序的				goto end;			}		}             // 降序  第二個(gè)元素 小于 第 一個(gè)元素，以此類推		else if (arr[i] <= arr[i - 1])// else if 是防止 你們有人使用break，如果是 if 的話， 跳出最近的循環(huán)，會(huì)繼續(xù)進(jìn)行判斷，會(huì)出現(xiàn)意外情況，明明 是無(wú)序的，卻輸出 有序的（降序的）		{			for (j = i; j < n; j++)//遍歷數(shù)組，i = 1 方便 比較大小，來(lái)判斷 降序			{				if (arr[j] > arr[j - 1])// 如果在 降序中 出現(xiàn)這種 相反情況的，那么它肯定不是降序數(shù)組，也不是升序				{					printf("unsorted/n");// 所以 輸出 unsorted 無(wú)序的					goto end;				}			}			if (j == n)//  當(dāng)遍歷 數(shù)組 時(shí)，意味著 數(shù)組 為降序			{				printf("sorted/n");// sorted  有序的				goto end;			}		}	}end:		return 0;}

?

有序序列合并

#include#includeint compare(const void* e1, const void* e2){	return *(int*)e1 - *(int*)e2;}int main(){	int n = 0;	int m = 0;	int a1[30] = { 0 };	int a2[30] = { 0 };	scanf("%d %d", &n, &m);// 輸出兩個(gè)整數(shù) n  和 m	int i = 0;	for (i = 0; i < n; i++)// 輸入 n 個(gè)整數(shù) 放進(jìn) 數(shù)組 a1	{		scanf("%d", &a1[i]);	}	for (i = 0; i < m; i++)// 輸入 m 個(gè)整數(shù) 放進(jìn) 數(shù)組 a2	{		scanf("%d", &a2[i]);	}	for (i = 0; i <  m; i++)// 數(shù)組a1[n] 最后一個(gè)元素的下標(biāo)為 n-1，所以我們追加數(shù)組，應(yīng)該從下標(biāo) n 開(kāi)始賦值 追加數(shù)組 a2	{		a1[n+i] = a2[i];	}	qsort(a1, n + m, sizeof(int), compare);// 這里使用的qsort 進(jìn)行排序 注意添加頭文件 stdlib,h	for (i = 0; i < (n + m); i++)//最后輸出一下數(shù)組a1就行了，因?yàn)?我們是把 a2  追加 給了 a1	{		printf("%d ", a1[i]);	}	return 0;}

如果大家有什么新思維，可以在下方評(píng)論。