数组小练习——多个字符由两端向中间汇聚、二分查找

数组小练习——多个字符由两端向中间汇聚、二分查找

一、多个字符由两端向中间汇聚

想要实现多个字符由两端向中间汇聚的效果，我们就要借助的到之前数组的知识了。

基本思路：

• 创建两个数组用来保存想要显示的内容以及隐藏部分的星号；
• 求出数组的元素个数；
• 利用数组元素个数使用数组下标对两个数组从数组收尾进行循环操作。

知识提要：

• Sleep函数：休眠函数，函数用于使程序暂停执行一段时间。
  使用Sleep函数，需要包含windows.h头文件。
  代码演示：

#include <windows.h>
Sleep(时间）；    //时间的单位为毫秒。

• system（“cls”）：清除屏幕上所显示的内容。

代码演示：

#include <stdio.h>
#include <string.h>
#include <windows.h>

int main()
{
	char arr1[] = "welcome to world";
	char arr2[] = "****************";
	size_t left = 0;
	size_t right = strlen(arr1) - 1;      //使用strlen求字符串长度，-1后为尾元素下标
	while (left <= right)       //若left循环至right右边时则跳出循环
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s", arr2);
		left++;
		right--;
		Sleep(1000);     //休眠
		system("cls");   //清屏
	}
	return 0;
}

二、二分查找

在⼀个升序的数组中查找指定的数字n，很容易想到的方法就是遍历数组，但是这种方法效率比较低。

例如我想猜一个物品的价格，你说不超过300，我会1，2，3，4…这样猜吗？当然不会，这样显然很慢；
⼀般你都会猜中间数字，比如：150，然后看大了还是小了，这就是二分查找，也叫折半查找。

代码演示：

#include <stdio.h>

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };     //一组升序的数字
	int key = 0;     
	scanf("%d", &key);    //想要找的目标数字
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0])-1;
	int flag = 0;
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if(arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			flag = 1;
			break;
		}
	}
	if (flag == 1)
	{
		printf("找到了，数字是%d",arr[mid]);
	}
	else
	{
		printf("没有找到。");
	}
	return 0;
}