33. Search in Rotated Sorted Array

https://leetcode.com/problems/search-in-rotated-sorted-array/description/

LeetCode - The World's Leading Online Programming Learning Platform

 

target의 index를 구하는 문제

nums 배열의 크기가 5000이라 for문 하나를 사용해도 문제없이 돌아갔다.

class Solution {
    public int search(int[] nums, int target) {
        int index = -1;
        for(int i = 0; i < nums.length; i++) {
            if (nums[i] == target) {
                index = i;
                break;
            }
        }

        return index;
    }
}