【摘要】 目录
 
查找数字
字符从中间缩聚
密码登录
最大公约数
总结

查找数字
编写代码在一个整形有序数组中查找具体的某个数
要求：找到了就打印数字所在的下标，找不到则输出：找不到。

解题关键：利用while循环，利用二分查找法，即找出每次的中间元素，当找的数比中间下标元素小时，就不用从右边找，当找的数比中间元素大时，就不用从坐边找。

代码示例： …

目录

查找数字

字符从中间缩聚

密码登录

最大公约数

总结

查找数字

编写代码在一个整形有序数组中查找具体的某个数

要求：找到了就打印数字所在的下标，找不到则输出：找不到。

解题关键：利用while循环，利用二分查找法，即找出每次的中间元素，当找的数比中间下标元素小时，就不用从右边找，当找的数比中间元素大时，就不用从坐边找。

代码示例：

      #include<stdio.h>

      int main()

      {

     	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

     	int k = 0;

      	scanf_s("%d", &k);//输入要查找的数字

     	int i = 0;

     	int left = 0;//数组首元素下标

     	int sz = sizeof(arr) / sizeof(arr[0]);//计算元素个数

     	int right = sz - 1;//数组最后元素下标

     	while (left <= right)

      	{

     		int mid = (left + right) / 2;//中间元素下标

     		if (arr[mid] < k)//要找的数在中间元素的右边

      		{

      			left = mid + 1;

      		}

     		else if (arr[mid] > k)//要找的数在中间元素的左边

      		{

      			right = mid - 1;

      		}

     		else

      		{

     			printf("找到了，下标是：%d", mid);

     			break;

      		}

      	}

     	if (left > right)

      	{

     		printf("找不到了");

      	}

     	return 0;

      }

  


                    
        
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
软件开发