diff --git a/solutions/704.cpp b/solutions/704.cpp new file mode 100644 index 0000000..920794b --- /dev/null +++ b/solutions/704.cpp @@ -0,0 +1,20 @@ +#include +using namespace std; + +class Solution { + public: + int search(vector& nums, int target) { + int s = 0; + int e = nums.size() - 1; + while (s <= e) { + int mid = (s + e) / 2; + if (nums[mid] == target) + return mid; + else if (nums[mid] < target) + s = mid + 1; + else + e = mid - 1; + } + return -1; + } +};