반응형
[C] LeetCode 33. Search in Rotated Sorted Array
Coding/PS2026. 5. 16. 01:44[C] LeetCode 33. Search in Rotated Sorted Array

문제 번역서로 다른 값으로 이루어진 정수 배열 nums가 있다.이 배열은 원래 오름차순으로 정렬되어 있다.함수에 전달되기 전에, nums는 알 수 없는 인덱스 k(k는 1 이상 nums.length 미만)에서 왼쪽으로 회전되었을 수도 있다. 회전된 배열은 다음과 같은 형태가 된다.[nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]] 인덱스는 0부터 시작한다.예를 들어 [0,1,2,4,5,6,7] 배열이 왼쪽으로 3칸 회전하면 [4,5,6,7,0,1,2]가 된다. 회전되었을 수도 있는 배열 nums와 정수 target이 주어졌을 때, target이 nums안에 있으면 그 인덱스를 반환하고 없으면 -1를 반환해라.알고리즘의 시간복잡도는..

반응형
image