若数组 a 已按升序排列，则下面代码可以正确实现 “在 a 中查找第一个大于等于 x 的元素的位置”。

1 int lowerBound(vector<int>& a,int x){                                 2   int l=0, r=a.size();                                                3   while(l < r) {                                                      4      int mid = (l + r) / 2;                                           5      if( a[mid] >= x) r = mid;                                        6      else l = mid + 1;                                                7   }                                                                   8   return l;                                                           9 }