From cc9aeb3e3c5086a939f5640e81668660cef48029 Mon Sep 17 00:00:00 2001 From: Suraj Pratap <92919173+SurajPratap10@users.noreply.github.com> Date: Mon, 7 Feb 2022 09:16:32 +0530 Subject: [PATCH 1/2] added binarysearch.md --- lessons/binarysearch.md | 34 +++++++++++++++++++++++++++------- 1 file changed, 27 insertions(+), 7 deletions(-) diff --git a/lessons/binarysearch.md b/lessons/binarysearch.md index 081486ed..e9d44dee 100644 --- a/lessons/binarysearch.md +++ b/lessons/binarysearch.md @@ -1,7 +1,27 @@ ---- -path: "/binarysearch" -title: "Binary Search" -order: "5B" -section: "Searching & Sorting" -description: "learn Searching algorithms" ---- +// CODE: + +class Solution { + public int search(int[] nums, int target) { + +int start = 0; + int end = nums.length - 1; + while(start <= end) { + int mid = start + (end - start)/2; + if(nums[mid] == target) { + return mid; + } + else if(target < nums[mid]) { + end = mid - 1; + } + else { + start = mid + 1; + } + } + return -1; + } +} + + +// Input: nums = [-1,0,3,5,9,12], target = 9 +// Output: 4 +// Explanation: 9 exists in nums and its index is 4 From de31e937ef82ba3c70a8377306ef2396ffaa0f4a Mon Sep 17 00:00:00 2001 From: Suraj Pratap <92919173+SurajPratap10@users.noreply.github.com> Date: Mon, 7 Feb 2022 09:18:48 +0530 Subject: [PATCH 2/2] Rename binarysearch.md to binarysearch.java --- lessons/{binarysearch.md => binarysearch.java} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename lessons/{binarysearch.md => binarysearch.java} (100%) diff --git a/lessons/binarysearch.md b/lessons/binarysearch.java similarity index 100% rename from lessons/binarysearch.md rename to lessons/binarysearch.java