1.调整数组使奇数全部都位于偶数前面。,
输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
思路:
从数组首位俩边同时开始遍历,但前面遍历到偶数 则从后面找一
个奇数与其交换数值
//将数组的奇数前置
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void Odd_preposition(int arr[], int n)
{
int left = 0;//数组首位下标
int right = n - 1;//数组尾位下标
while (left < right)
{
//判断是否为奇数
if (0 == arr[left] % 2)
{
//从数组最后开始依次向前找奇数
while (left < right)
{
if (1 == arr[right] % 2)
{
//交换数值
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
break;
}
right--;
}
}
left++;
}
}
int main()
{
int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 ,10 };
int len = 0;
//数组长度
len = sizeof(arr) / sizeof(arr[0]);
Odd_preposition(arr, len);
for (int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
//杨氏矩阵
有一个二维数组.
数组的每行从左到右是递增的,每列从上到下是递增的.
在这样的数组中查找一个数字是否存在。
时间复杂度小于O(N);
杨氏矩阵:
数组:
1 2 3
2 3 4
3 4 5
思路:
找出一个特殊的位置开始遍历数组,即四个角与中间,中间需要从四个方向考虑,过于麻烦,左上角与右下角俩边都是递增或递减,其余俩个角比较合适
//杨氏矩阵
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int find(int arr[3][3], int num)
{
int i = 0;
int j = 2;
while (i < 3&&j < 3)
{
if (num < arr[i][j])
{
j--;
}
else if (num>arr[i][j])
{
i++;
}
else
{
return 1;
}
}
return 0;
}
int main()
{
int arr[3][3] = { 1, 2, 3, 2, 3, 4, 3, 4, 5 };
int num = 0;
scanf("%d", &num);
int ret = find(arr, num);
if (1 == ret)
{
printf("存在\n");
}
else
{
printf("不存在\n");
}
system("pause");
return 0;
}