No.12 代码练习
学习不易,需要坚持。
1.有一个数组,编程调整使其奇数位于偶数之前。
解题思路:可以通过数组下标left和right来遍历整个数组,使用while循环,将复合要求的元素借助中间变量tmp进行交换。代码如下:
//调整数组。使奇数位于偶数之前
#include <stdio.h>
void reverse(int arr[], int sz)
{
int left = 0 ;
int right = sz - 1 ;
while(left < right)
{
//先找偶数
while((left < right) && (arr[left] % 2 != 0))
{
left++ ;
}
//找奇数
while((left < right) && (arr[right] % 2 == 0))
{
right-- ;
}
if(left < right)
{
int tmp = arr[left] ;
arr[left] = arr[right] ;
arr[right] = tmp ;
}
}
}
int main()
{
int size = 0 ;
int i = 0 ;
int arr[] = {0, 2, 4, 6, 8, 1, 3, 5, 7, 9} ;
size = sizeof(arr) / sizeof(arr[0]) ;
printf("调整之前为: ") ;
for(i=0; i<size; i++)
{
printf("%d ", arr[i]) ;
}
reverse(arr, size) ;
printf("\n调整之后为: ") ;
for(i=0; i<size; i++)
{
printf("%d ", arr[i]) ;
}
printf("\n") ;
return 0 ;
}
运行结果:
2.在杨氏矩阵里寻找一个数,并将其坐标返回。
//本程序在主函数里定义两个变量,通过传递变量px,py的指针,来对函数内部进行操作,并通过指针解引用的方式来接收函数的返回值
#define ROW 3
#define COL 3
#include <stdio.h>
void Find1(int arr[ROW][COL], int row, int col, int k, int* px, int* py)
{
//从右上角开始找
int i = 0 ;
int j = col - 1 ; //j = 2
while( (i < row) && (j >= 0) )
{
//若找到k值,则保存其坐标
if(arr[i][j] == k)
{
//因为运行结果给用户看,所以使坐标均加,提高程序的可读性
*px = i + 1 ;
*py = j + 1 ;
return ;
}
//若k值大于当前值,则向下继续找
else if (arr[i][j] < k)
{
i++ ;
}
//若k值小于当前值,则向左找
else
{
j-- ;
}
}
//若循环结束后还没找到k值,则返回一个错误值
*px = -1;
*py = -1 ;
}
void Find2(int arr[ROW][COL], int row, int col, int k, int* px, int* py)
{
//从左下角开始找
int i = row - 1 ;
int j = 0 ; //j = 2
while( (i >= 0) && (j < col) )
{
//若找到k值,则保存其坐标
if(arr[i][j] == k)
{
//因为运行结果给用户看,所以使坐标均加,提高程序的可读性
*px = i + 1 ;
*py = j + 1 ;
return ;
}
//若k值大于当前值,则向右继续找
else if (arr[i][j] < k)
{
j++ ;
}
//若k值小于当前值,则向上找
else
{
i-- ;
}
}
//若循环结束后还没找到k值,则返回一个错误值
*px = -1;
*py = -1 ;
}
int Search1 (int arr[ROW][COL], int row, int col, int k, int x, int y, int* px, int* py)
{
//递归的出口
if( (x >= row) || (y < 0) )
{
return 0 ; //返回,表示查找失败
}
if(arr[x][y] == k)
{
//因为运行结果给用户看,所以使坐标均加,提高程序的可读性
*px = x +1 ;
*py = y +1 ;
return 1 ; //返回,表示查找成功
}
else if (arr[x][y] > k)
{
//若当前值大于k,则向左找
return Search1(arr, row, col, k, x, y-1, px, py) ;
}
else
{
//若当前值小于k,则向下找
return Search1(arr, row, col, k, x+1, y, px, py) ;
}
}
int Search2 (int arr[ROW][COL], int row, int col, int k, int x, int y, int* px, int* py)
{
//递归的出口
if( (x < 0) || (y >= col) )
{
return 0 ; //返回,表示查找失败
}
if(arr[x][y] == k)
{
//因为运行结果给用户看,所以使坐标均加,提高程序的可读性
*px = x +1 ;
*py = y +1 ;
return 1 ; //返回,表示查找成功
}
else if (arr[x][y] > k)
{
//若当前值大于k,则向上找
return Search2(arr, row, col, k, x-1, y, px, py) ;
}
else
{
//若当前值小于k,则向右找
return Search2(arr, row, col, k, x, y+1, px, py) ;
}
}
int main()
{
int arr[ROW][COL] = {1, 2, 3, 4, 5, 6, 7, 8, 9} ;
int px1 = 0 ;
int py1= 0 ;
int px2 = 0 ;
int py2= 0 ;
int px3 = 0 ;
int py3= 0 ;
int px4 = 0 ;
int py4= 0 ;
int k = 0 ;
printf("请输入想要搜寻的值: ") ;
scanf("%d", &k) ;
Find1(arr, ROW, COL, k, &px1, &py1) ; //非递归,从右上角开始找
printf("要找的数字%d的坐标为: %d行%d列\n", k,px1, py1) ;
Find2(arr, ROW, COL, k, &px2, &py2) ; //非递归,从左下角开始找
printf("要找的数字%d的坐标为: %d行%d列\n", k,px2, py2) ;
Search1(arr, ROW, COL, k, 0, COL-1, &px3, &py3) ; //递归,从右上角开始找
printf("要找的数字%d的坐标为: %d行%d列\n", k,px3, py3) ;
Search2(arr, ROW, COL, k, ROW-1, 0, &px4, &py4) ; //递归,从左下角开始找
printf("要找的数字%d的坐标为: %d行%d列\n", k,px4, py4) ;
return 0 ;
}
运行结果: