1调整数组使奇数全部都位于偶数前面。
题目:
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
#include "stdio.h"
void reverse_sort(int arr[], int m)
{
int i = 0;
for (i = 0; i < m; i++)
{
if (arr[i] % 2 != 0)
{
printf("%d ", arr[i]);
}
else
continue;
}
for (i = 0; i < m; i++)
{
if (arr[i] % 2 == 0)
{
printf("%d ", arr[i]);
}
else
continue;
}
}
int main()
{
int arr[] = { 1, 2, 3, 4, 5 };
int sz = sizeof(arr) / sizeof(arr[0]);
reverse_sort(arr, sz);
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
#include "stdio.h"
#define rows 3
#define cols 3
int find_num(int arr[rows][cols], int k)
{
int row = 0;
int col = rows - 1;
while (row<rows && col >= 0)
{
if (arr[row][col] > k)//第一轮先比较第一行第三个数字,若大于要找的数,则在同一行找
col--;
if (arr[row][col] < k)//若小于,则在第二行开始找
row++;
if (arr[row][col] == k)
return 1;
}
return -1;
}
int main()
{
int n = 0;
int ret = 0;
int arr[rows][cols] = { { 1, 3, 4 }, { 2, 4, 5 }, {4, 5, 6} };
printf("请输入你想要查找的数字;\n");
scanf_s("%d", &n);
ret=find_num(arr, n, rows, cols);
if (ret == 1)
{
printf("找到了!");
}
else
{
printf("没有找到!");
}
system("pause");
return 0;
}