//1.调整数组使奇数全部都位于偶数前面。
//
//题目:
//
//输入一个整数数组,实现一个函数,
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
//所有偶数位于数组的后半部分。
//ToDo
//#include<stdio.h>
//#include<stdlib.h>
//
//void MoveNum(int arr[], int sz){
// int *left = arr;//取左边值
// int *right = arr + sz - 1;//取右边值
// int tmp = 0;
// while (left < right)//整体条件不能越界,始终是左边小于右边
// {
// while ((left < right) && (*left) % 2 != 0)//保证不越界但是先找奇数
// {
// left++;
// }
// while ((left < right) && (*right) % 2 == 0)
// {
// right–;
// }
// if (left < right)//将找到的奇数和偶数交换
// {
// tmp = *left;
// *left = *right;
// *right = tmp;
// }
// }
//}
//int main(){
// int i = 0;
// int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
// int sz = sizeof(arr) / sizeof(arr[0]);
// MoveNum(arr, sz);//封装一个函数
// for (i = 0; i < sz; 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>
#define ROW 3
#define COL 3
int Findnum (int arr[ROW][COL], int row, int col, int key){
int left = 0;
int right = col - 1;
while ((left >= 0) && (right < col)){
//如果这个数字大于key,则向后移一位;
if (arr[left][right] < key){
left++;
}
//如果这个数字小于key,则向前移一位;
if (arr[left][right] > key){
right–;
}
//如果这个数字等于key,则返回1;
if (arr[left][right] == key){
return 1;
}
}
//否则返回1;
return 0;
}
int main(){
//定义一个二维数组;
int arr[ROW][COL] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
//找出这个数组9这个数字;
int key = 9;
//找到了返回1,找不到返回0;
int ret = Findnum(arr, ROW, COL, key);
if (1 == ret){
printf(“找到了!\n”);
}
if (0 == ret){
printf(“找不到!\n”);
}
system("pause");
return 0;
}