C语言题目左旋数组和杨氏三角求解

1、实现一个函数，可以左旋字符串中的k个字符。
例如：
ABCD左旋一个字符得到BCDA

ABCD左旋两个字符得到CDAB

#include <stdio.h>

//旋转数组
void reverse(char* str,int sz)
{
	
	char *l = str;
	char *r = str + sz - 1;
	while (l < r)
	{
		char tmp = *l;
		*l = *r;
		*r = tmp;
		l++;
		r--;
	}
}

int main()
{
	int pos = 0;
	char str[] = "ABCD";
	int len = strlen(str);
	reverse(str, len);
	scanf("%d", &pos);
	reverse(str, len - pos);//确定位置
	reverse(str + len - pos, pos);//确定位置
	printf("%s", str);
}

2、 有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。
要求：时间复杂度小于O(N);

#include <stdio.h>

//解法：因为右侧的和下侧的数大，所以从第一行的最右侧开始找起
//这样左边的数都比这个数小
//下边的数都比这个数大

int find_number(int arr[4][4], int x, int y, int number)
{
	int i = 0;
	int j = y - 1;//定位第一行最后一个数
	while (j >= 0 && i < y)
	{
		if (arr[i][j] < number)
		{
			i++;
		}
		else if(arr[i][j]>number)
		{
			j--;
		}
		else
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	int input = 0;
	int arr[4][4] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 };
	scanf("%d", &input);
	int ret=find_number(arr, 4, 4, input);
	if (ret)
	{
		printf("Yes!\n");
	}
	else
	{
		printf("No!\n");
	}
}