Question: Write code in c + + Given an array of integers nums which is sorted in ascending order, and an integer target , write a

Write code in c++
Given an array of integersnumswhich is sorted in ascending order, and an integertarget, write a function to searchtargetinnums. Iftargetexists, then return its index. Otherwise, return-1.
You must write an algorithm withO(log n)runtime complexity.
Example 1:
Input: nums =[-1,0,3,5,9,12], target =9
Output: 4
Explanation: 9 exists in nums and its index is 4
Example 2:
Input: nums =[-1,0,3,5,9,12], target =2
Output: -1
Explanation: 2 does not exist in nums so return -1
Constraints:
1<= nums.length <=104
-104< nums[i], target <104
All the integers innumsareunique.
numsis sorted in ascending order.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!