diff --git a/bangdori/153.js b/bangdori/153.js new file mode 100644 index 0000000..ca906dc --- /dev/null +++ b/bangdori/153.js @@ -0,0 +1,22 @@ +/** + * @param {number[]} nums + * @return {number} + */ +var findMin = function (nums) { + let left = 0, + right = nums.length - 1; + let answer = nums[right]; + + while (left < right) { + const mid = Math.floor((left + right) / 2); + + if (nums[mid] < answer) { + answer = nums[mid]; + right = mid; + } else { + left = mid + 1; + } + } + + return answer; +};