C++ - 二分查找完整版（包括注意细节）

标签：完整版

  int getPos(vector<int> A, int n, int val) 
   
         int left = 0;
	int right = n-1;
    int index = n;
 
	while(left <= right)
	{
		int mid = (left+right)/2;

		if(A[mid] == val)
        {
            if(mid < index)
			   index = mid;
            right = mid -1;
        }
		else if(A[mid] > val)
			right = mid-1;
		else if(A[mid] < val)
			left = mid+1;
	}
    
    if(index != n)
        return index;
    else
        return -1; // write code here
    }

    如上述代码所示，二分查找主要是控制左右两个指针的递进关系。第一个注意事项是：while循环必须是left<=rigtht，而不是left<right，否则无法处理第一个数字即为要查找数字这种情况。其次，在找到的时候，还要再判断一下是否前面有相同的关键字，以确保要查找的数字即为第一次出现的数字。

本文出自 “11292692” 博客，请务必保留此出处http://11302692.blog.51cto.com/11292692/1826850

C++ - 二分查找完整版（包括注意细节）

标签：完整版

原文地址：http://11302692.blog.51cto.com/11292692/1826850