Advertisement
Guest User

Untitled

a guest
Aug 20th, 2019
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.40 KB | None | 0 0
  1. template <typename T>
  2. int cyclischZoeken(const T& s, const vector<T> & v) {
  3. int l = 0;
  4. int r = v.size();
  5. while (l < r-1) {
  6. int m = l + (r - l) / 2;
  7. if (v[m] <= v[r - 1]) {
  8. if (s >= v[m] && s <= v[r - 1]) {
  9. l = m;
  10. }
  11. else {
  12. r = m;
  13. }
  14. }
  15. else {
  16. if (s < v[m] && s>=v[l]) {
  17. r = m;
  18. }
  19. else {
  20. l = m;
  21. }
  22. }
  23. }
  24. return v[l] == s ? l : v.size();
  25. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement