Question:
Use Binary Search and find index of a target element in array using C++

Summary

We are using a binary search algorithm to find the target element ‘k’ in a sorted array ‘arr’. 


Assuming:

Method: ‘binarysearch’

Array: ‘arr’


Solution

// User function template for C++


class Solution {

  public:

    int binarysearch(int arr[], int n, int k) {

       int s=0;

       int l= n-1;

    

       int ans=-1;

       

       while(s<=l){

           

            int c = (s+l)/2;

            

           if(arr[c] == k){

               return c;

           }

           

           else if(arr[c] > k){

               l=c-1;

           }

           else{

               s=c+1;

           }

       }

       

       return ans;

    }

};


Explanation

  • The intended element, k. If the target element is located, it returns its index; if not, it returns -1.

  • The variables s and l stand for the search range's start and end indices, respectively. At first, the array's start, s, is set to 0, and its end, l, is set to n - 1.

  • If the target element cannot be located, ans will return -1, which is its initial value.


Answered by:> >mritunjay_2

Credit:> >GeekforGeeks


Suggested blogs:

>How to detect whether the linked list has a loop using Java

>How to determine the number of valid groupings for a string using Java

>How to mock a constant value in Python?

>Creating a pivot table by 6 month interval rather than year

>How to Install mariaDB client efficiently inside docker?

>Can I call an API to find out the random seed in Python `hash()` function?

>How remove residual lines after merge two regions using Geopandas in python?


Submit
0 Answers
Top Questions
01-02-2024

How to Reverse words in a given string?

30-01-2024

How to find the Kth smallest number given in the array using C++

09-02-2024

Use Binary Search and find index of a target element in array using C++

13-02-2024

Multiplying Matrices with C++

24-01-2024

How to check whether string (of brackets) is balanced or not using C++

Related Questions

How to use Atoi function and convert string to an actual integer using C++
img
How to find the largest number formed from an array using C++
img
How to check whether string (of brackets) is balanced or not using C++
img
How to measure the peak of an element using C++
img
How to move all zeroes in an array to the end? C++
img

What Our Clients Say About Us

Client satisfaction is our ultimate goal. Here are some kind words of our precious clients they have used to express their satisfaction with our service.

Why Choose Us ?

We endow businesses with flexible engagement models based on their unique needs. Our strength lies in state-of-the-art technology and affordable consulting services. Try us for fast POCs, full-fledged applications, or technology consulting. Always available for your service.