对于一个有序数组，我们通常采用二分查找的方式来定位某一元素，请编写二分查找的算法，在数组中查找指定元素。 给定一个整数数组A及它的大小n，同时给定要查找的元素val，请返回它在数组中的位置(从0开始...

// ConsoleApplication10.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include 
#include 
#include 
using namespace std;

class BinarySearch {
public:
    int getPos(vector A, int n, int val) {
        // write code here
        int beg = 0;
        int end = n-1;
        int mid = (beg + end) / 2;
        int pos = -1;
        while (beg<=end)
        {
            if (A[mid] == val)
            {
                --mid;
                while (A[mid]==val && mid>=0)
                {
                    --mid;
                }
                pos = mid + 1;
                break;
            }
            else if (A[mid] < val)
            {
                beg = mid + 1;
                mid= (beg + end) / 2;
            }
            else
            {
                end = mid - 1;
                mid = (beg + end) / 2;
            }
        }
        return pos;
    }
};
int main()
{
    vector A = { 3,3,5,7,9 };
    int n = 5, val = 3;
    BinarySearch bs;
    cout << bs.getPos(A, n, 3) << endl;

    return 0;
};

转载于:https://www.cnblogs.com/wdan2016/p/6437724.html