//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N)
```c
int find(int arr[3][3], int row, int col, int key)
{
int i = 0;
int j = col - 1;
while (i < row &&j >= 0)
{
if (arr[i][j]< key)
{
i = i + 1;
}
if (arr[i][j] > key)
{
j = j - 1;
}
if (arr[i][j] == key)
{
//return 1;
printf("找到了在[%d][%d]", i, j);
return;
}
}
}
int main()
{
int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int x = 3;
int y = 3;
int z = 0;
printf("请输入你要找到值:");
scanf("%d", &z);
find(arr, x, y, z);
return 0;
}
2.调整数组使奇数全部都位于偶数前面。
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
```c
void fun(int arr[], int len) {
int left = 0;
int right = len - 1;
int temp = 0;
while (left < right) {
while (arr[left] % 2 == 1) { //向右寻找,直到找到偶数
left++;
}
while (arr[right] % 2 == 0) { //向左寻找,直到找到奇数
right--;
}
if (left < right) {
temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}
}
int main() {
int arr[] = { 1, 2, 3, 4, 5, };
int len = sizeof(arr) / sizeof(arr[0]);
fun(arr, len);
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
system("pause");
return 0;
}