1.调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
#include<stdio.h>
#include<stdlib.h>
void order(int arr[],int n)
{
int i,j;
int tmp;
for (i = 0,j=n-1; i < j;)
{
while (arr[i] % 2 != 0) //找偶数
{
++i;
}
while(arr[j] % 2 == 0) //找奇数
{
--j;
}
if (i > j) //防止 i,j 交错时多换一次
{
break;
}
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
int main()
{
int i;
int arr[] = { 1, 6, 89, 2, 7, 9, 14, 3, 98, 28 };
order(arr, 10);
for (i = 0; i < 10; ++i)
{
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
2.
//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组:
1 2 3
2 3 4
3 4 5
1 3 4
2 4 5
4 5 6
1 2 3
4 5 6
7 8 9
#include<stdio.h>
#include<stdlib.h>
int findNum(int a[][3], int x, int y, int f){
int i = 0;
int j = y - 1;
while (i < x&&y >= 0){
if (a[i][j]>f){
j--;
}
else if (a[i][j] < f){
i++;
}
else{
return 1;
}
}
return 0;
}
int main(){
int a[3][3] = { { 1, 3.5 },
{ 3, 5, 7 },
{ 5, 7, 9 }
};
if (findNum(a, 3, 3, 11)){
printf("有此数字\n");
}
else{
printf("没有此数字\n");
}
system("pause");
return 0;
}