C++, binary search recursive

Mib answered on January 4, 2022 Popularity 9/10 Helpfulness 2/10

answer C++, binary search recursive

related recursive binary search

C++, binary search recursive

Comment

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int ret = 0;
		
        if (nums.size() == 0)
            return -1;
  
        if (nums[nums.size()/2] < target) {
            vector<int> halfVec(nums.begin()+nums.size()/2+1,nums.end());
            auto retIdx = search(halfVec,target);
            if (retIdx == -1) return -1;
            ret += retIdx +  nums.size()/2+1;
        } else if (nums[nums.size()/2] > target) {
            vector<int> halfVec(nums.begin(),nums.begin()+nums.size()/2);
            ret = search(halfVec,target);
        } else {
            ret = nums.size()/2;
        }
         
        return ret;
        
    }
};

Popularity 9/10 Helpfulness 2/10 Language cpp

Source: leetcode.com

Tags: binary-search c++

Link to this answer
Share Copy Link

Contributed on Jun 12 2022

Mib

0 Answers Avg Quality 2/10

Closely Related Answers

recursive binary search

Comment

int binarySearch(int[] A, int low, int high, int x)
{
    if (low > high) {
        return -1;
    }
    int mid = (low + high) / 2;
    if (x == A[mid]) {
        return mid;
    }
    else if (x < A[mid]) {
        return binarySearch(A, low,  mid - 1, x);
    }
    else {
        return binarySearch(A, mid + 1,  high, x);
    }
}

Popularity 10/10 Helpfulness 5/10 Language cpp

Source: iq.opengenus.org

Tags: binary-search bi

Link to this answer
Share Copy Link

Contributed on Jan 04 2022

Friendly Falcon

0 Answers Avg Quality 2/10

C++, binary search recursive

Contents

More Related Answers

C++, binary search recursive

Closely Related Answers

recursive binary search

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.