Leetcode Java Search in Rotated Sorted Array

업데이트:

문제

Link

코드

class Solution {

  public int search(int[] nums, int target) {
    for (int idx = 0; idx < nums.length; idx++) {
      if (nums[idx] == target) {
        return idx;
      }
    }
    return -1;
  }

}

결과

Link

설명

  1. 주어진 문제는 어렵게 생각할 필요 없이, 배열 내 주어진 target의 index를 반환하는 문제이다.

  2. 반복문을 통해 해당 값을 찾아서 index를 주어진 문제의 결과로 반환하면 된다.

  3. 단, 배열 내 target의 값이 존재하지 않을 경우, -1을 주어진 문제의 결과로 반환하면 된다.

소스

Sample Code는 여기에서 확인 가능합니다.

댓글남기기