杨氏矩阵 and 自己找的题编的函数

杨氏矩阵：

有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N)。

编程思路:

从这个二维数组的右上角找起，因为是有序的二维数组，那么若这个数比右上角的数小，则列下标-1，在判断；若这个数比右上角数大，则行下标+1，再判断。总之，用右上角的数与要找的数比较，大则行下标+1，小则列下标-1，这样循环判断即可。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#define ROW 3
#define COL 3
int YangArray(int arr[ROW][COL], int num) {
	int i = 0;
	int j = COL - 1;
	int tmp = arr[i][j];
	while (1) {
		if (num == tmp) {
			return 1;
		}
		else if (num > tmp && i < ROW - 1) {
			tmp = arr[i++][j];
		}
		else if (num < tmp && j > 0) {
			tmp = arr[i][j--];
		}
		else {
			return 0;
		}
	}
}
int main(){
	int arr2[3][3] = { { 1, 2, 3 }, { 2, 3, 4 }, { 3, 4, 5 } };
	int num = 9;
	if (YangArray(arr2, num) == 1) {
		printf("这个数存在\n");
	}
	else {
		printf("这个数不存在\n");
	}
	return 0;
}

编个函数：将一个数组中的奇数调整至都位于偶数前面

编程思路：

遍历这个数组，将偶数与最后一个元素放交换，因为不知道最后一个元素是否是偶数，所以下面代码中有个i=i-1，将这个元素再判断一次即可。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void adjust_array(int* arr,int len){
	int i = 0;
	int sub = len - 1;//下标
	for (i = 0; i <= sub; i++){
		if (arr[i] % 2 == 0){
			int tmp = arr[i];
			arr[i] = arr[sub];
			arr[sub] = tmp;
			sub = sub - 1;
			i = i - 1;
		}
	}
}
void show_array(int* arr,int len){
	int i = 0;
	for (i = 0; i < len; i++){
		printf("%d ",arr[i]);
	}
}
int main(){
	int arr[10] = { 1, 5, 8, 4, 10, 55, 23, 48, 22, 15 };
	int len = sizeof(arr) / sizeof(arr[0]);
	adjust_array(arr, len);
	show_array(arr, len);
	printf("\n");
	return 0;
}