LeetCode/Binary (1) 썸네일형 리스트형 [Easy] 704. Binary Search Leetcode 704번 문제는 integer array와 target value가 주어지면 binary search (이진 탐색)을 사용해 target value를 찾아내는 문제이다. 이진 탐색을 사용해야 하기 때문에 너무나 당연하지만 풀이 과정에서 time complexity (시간 복잡도)는 O(log n) 이 돼야 한다. #풀이 class Solution { public int search(int[] nums, int target) { int left = 0; int right = nums.length - 1; while(left nums[mid]){ left = mid + 1; } else if(target < nums[mid]){ right = mid - 1; } } return -1; } }.. 이전 1 다음
