【牛客网】---元素查找

【牛客网】 元素查找

题目如下：

• 解题思路：本题题目描述存在一点缺陷就是没有说明是升序还是降序，在此我们默认为升序排序，利用二分查找算法的思想，设置指针begin，mid，end，对数据进行对半分割，一半必为有序，一半无序，需要查找的数X可能在左边，也可能在右边，每次通过移动三个指针，缩小范围，直至找到X为止。

如下图所示：

代码如下：

class Finder {
public:
    int findElement(vector<int> a, int n, int x) {
        int left=0;int right=n-1;
        while(left<=right)
        {
            int mid=(left+right)/2;
            if(a[mid]==x)
            {
                return mid;
            }
            
            if(a[left]<a[mid])
            {
                if(a[left]<=x  &&  x<a[mid])
                {
                    right=mid-1;
                }
                else
                {
                    left=mid+1;
                }
            }
            else
            {
                if(a[mid]<x  && x<=a[right])
                {
                    left=mid+1;
                }
                else
                {
                    right=mid-1;
                }
            }
        }
        return -1;
    }
};