1.13

day13

1.调整数组使奇数全部都位于偶数前面。
题目：
输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>

void exchange(char a[], int length)
{
    char c='0';
    int ji=length-1, ou=0;
    while(ou<ji)
    {
        while(ou<ji && (a[ou]+0)%2 !=0 )  ou++;
        while(ou<ji && (a[ji]+0)%2 ==0 )  ji--;
        if(ou<ji)
        {
            c=a[ji];
            a[ji]=a[ou];
            a[ou]=c;
        }
    }
}
int main(){
    char a[101];
    int length = 0;
    scanf("%s", a);
    length = strlen(a);
    exchange(a, length);
    printf("%s\n", a);
    return 0;
}

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

数组：
1 2 3 5
2 3 4 6
3 4 5 7

1 2 3 4
2 5 6 7
4 6 7 8
5 7 8 9

#include <stdio.h>

#define ROW 3
#define COL 3
int CheakIt(int a[ROW][COL], int target)
{
    int i = ROW-1, j = 0;
    while(i>=0 && j<COL)
    {
        if (a[i][j] == target)
        {
            return 1;
        }
        else if (a[i][j] > target)
        {
            i--;
        }
        else if (a[i][j] < target)
        {
            j++;
        }
    }
    return -1;
}

int main(){
    int a[3][3] = {{1,2,3},{3,5 ,7},{5, 6, 8}};
    int n = 0, i = 0;
    printf("请输入你想找的数：> ");
    scanf("%d", &n);
    i = CheakIt(a, n);
    if(i == -1) printf("对不起，你要找的数不存在\n");
    else printf("找到了\n");
    return 0;
}