输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分.
#include<stdio.h>
#include<windows.h>
void adjust(int *tmp, int size)
{
int i = 0;
int j = size - 1;
for (i = 0; i != j;i++)
{
if (tmp[i] % 2 != 0)//判断是否为奇数,若是奇数,则不变
{
continue;
}
else{//判断是偶数就交换
tmp[i] ^= tmp[j];
tmp[j] ^= tmp[i];
tmp[i] ^= tmp[j];
i--;
j--;
}
}
}
int main()
{
int tmp[] = { 1, 2, 3, 4, 5, 18, 7, 1, 9, 11, 3, 4, 5, 12, 7, 6, 9, 0,97,86,51 };
int size = sizeof(tmp) / sizeof(tmp[0]);
adjust(tmp,size );
for (int i = 0; i < size; i++)
printf("%d ", tmp[i]);
printf("\n");
printf("%d", size);
system("pause");
return 0;
}
//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
数组:
1 2 3
2 3 4
3 4 5
1 3 4
2 4 5
4 5 6
#include<stdio.h>
#include<windows.h>
int search_function(int arr[][3], int key, int rows, int cols)
{
int row = 0;
int col = cols - 1;
while (row <= rows&&col >= 0)
{
if (key < arr[row][col])
{
col--;
}
if (key>arr[row][col])
{
row++;
}
if (key==arr[row][col])
{
return 1;
}
}
return 0;
}
int main()
{
int arr[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int key;
printf("please enter your num:");
scanf_s("%d\n", &key);
int ret = search_function(arr, key, 3, 3);
if (ret == 1)
{
printf("yes\n");
}
if (ret == 0)
{
printf("no\n");
}
system("pause");
return 0;
}