weixin_61829477的博客

原创 问题 I: 数据结构：二分查找

题目描述 已知从小到大有序的n个整数（n<30)和一个需要查找的整数x，使用二分查找方法在n个整数中查找x。 输入 包含多组测试数据。每组数据包含n、n个整数、整数x 输出 如果存在，输出其所在的位置，否则输出“No found!” 样例输入Copy 5 1 3 4 6 7 6 4 1 3 4 5 2 样例输出Copy 4 No found! 二分搜索算法是运用分治策略的典型例子。如果给定已排好序的n个元素[0:n-1],现在要从这n个元素中找出特定元素x。首先会想到写一个..