태그: BinarySearch

[알고리즘] Search in Rotated Sorted Array 풀이

Leetcode의 Search in Rotated Sorted Array 문제를 풀어보도록 하겠습니다. 문제오름차순으로 정렬된 배열이 어떤 포인트(pivot)를 기준으로 회전되다고 가정해보자.(예를 들어, [0,1,2,4,5,6,7]은 [4,5,6,7,0,1,2]로 회전될 수 있다.) 어떤 값이 주어졌을 때, 그 값이 배열내에서 찾아지면 그 값의 인덱스를

[알고리즘] Find First and Last Position of Element in Sorted Array 풀이

Leetcode의 Find First and Last Position of Element in Sorted Array 문제를 풀어보도록 하겠습니다. 문제정수로 이뤄진 nums라는 배열이 오름차순으로 정렬되어 있을 때, target 값의 시작 위치와 끝 위치를 구하라.target 값이 nums 배열에서 발견되지 않는 경우에는 [-1, -1]을 리턴하라.알고리