运用数组实现一些小功能

前言

上一篇我们学习了数组的基本知识，这一篇我们运用数组实现一些小功能，这样有利与我们对数组有更加深入的了解。

一· 多个字符从两端移动，向中间汇聚

解题思路：

利用数组下标，实现从两端到中间的汇聚，还没有打印到的地方用“#”表示。

代码如下：

#include<stdio.h>
int main()
{
	char arr1[] = "welcom to read!!!";
	char arr2[] = "*****************";
	int left = 0;//左下标
	int right = strlen(arr1) - 1;//右下标
	printf("%s\n", arr2);
	while (left <= right)
	{
		Sleep(1000);//延迟1秒打印
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		left++;//打印一次左下标向右聚集
		right--;//打印一次右下标向左聚集
		printf("%s\n", arr2);
	}
	return 0;
}

二· 二分查找法

1.1 题目说明

在⼀个升序的数组中查找制定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低， ⽐如我买了⼀双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让 你猜，你会怎么猜？你会1，2，3，4...这样猜吗？显然很慢；⼀般你都会猜中间数字，⽐如：150，然 后看⼤了还是⼩了，这就是⼆分查找，也叫折半查找。

2.2代码如下：

#include <stdio.h>
int main()
{
 int arr[] = {1,2,3,4,5,6,7,8,9,10};
 int left = 0;
 int right = sizeof(arr)/sizeof(arr[0])-1;
 int key = 7;//要找的数字
 int mid = 0;//记录中间元素的下标
 int find = 0;
 while(left<=right)
 {
     mid = (left+right)/2;
     if(arr[mid]>key)
         {
             right = mid-1;
         }
             else if(arr[mid] < key)
         {
             left = mid+1;
         }
         else
             {
                 find = 1;
                 break;
             }
 }
         if(1 == find )
             printf("找到了,下标是%d\n", mid);
         else
             printf("找不到\n");
}

结尾：

欢迎大家一起讨论，有不足的地方欢迎提出来！！！