From 4b2d407e4bf46c690231c69872831ecc1669b166 Mon Sep 17 00:00:00 2001 From: BangDori Date: Thu, 29 May 2025 08:20:15 +0900 Subject: [PATCH] =?UTF-8?q?[=EA=B0=95=EB=B3=91=EC=A4=80]=20Find=20Minimum?= =?UTF-8?q?=20in=20Rotated=20Sorted=20Array?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- bangdori/153.js | 22 ++++++++++++++++++++++ 1 file changed, 22 insertions(+) create mode 100644 bangdori/153.js 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; +};