{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/leetcode/34/","result":{"data":{"site":{"siteMetadata":{"title":"Zayden","author":"[Your Name]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"cc8b8581-44ee-5899-9579-8ab1333a0cea","excerpt":"문제 설명 감소하지 않는 순서로 정렬된 정수 배열이 주어졌을 때, 주어진 목표 값의 시작과 끝 위치를 구합니다. 배열에서 목표값을 찾을 수 없으면 -1, -1을 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. 예시 1 예시 2 예시 3 제약 조건: is a non-decreasing array. 문제 접근 투 포인터를 사용하여 left 는 배열의 첫 인덱스 부터 right 는 배열의 끝 인덱스 부터 하나씩 찾으면서 진행합니다. left, right…","html":"

문제 설명

\n

감소하지 않는 순서로 정렬된 정수 배열이 주어졌을 때, 주어진 목표 값의 시작과 끝 위치를 구합니다.

\n

배열에서 목표값을 찾을 수 없으면 [-1, -1]을 반환합니다.

\n

런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다.

\n\n
Input: nums = [5,7,7,8,8,10], target = 8\nOutput: [3,4]
\n\n
Input: nums = [5,7,7,8,8,10], target = 6\nOutput: [-1,-1]
\n\n
Input: nums = [], target = 0\nOutput: [-1,-1]
\n

제약 조건:

\n\n

문제 접근

\n

투 포인터를 사용하여 left 는 배열의 첫 인덱스 부터 right 는 배열의 끝 인덱스 부터 하나씩 찾으면서 진행합니다.

\n
    \n
  1. left, right 각각 변수를 선언하여 각 index 위치를 할당합니다.
    2. \n
  2. left는 1을 더하면서 right는 1을 빼면서 위치를 변경하여 target을 찾습니다.
    3. \n
  3. 위 과정을 left 와 right 의 위치가 만날때까지 반복합니다.
    4. \n
\n
function solution(nums, target) {\n  if (nums.length === 0) {\n    return [-1, -1];\n  }\n\n  let left = 0;\n  let right = nums.length - 1;\n\n  while(left <= right) {\n    if (nums[left] === target && nums[right] === target) {\n      return [left, right];\n    }\n\n    if (nums[left] !== target) {\n      left++;\n    }\n\n    if (nums[right] !== target) {\n      right--;\n    }\n  }\n\n  return [-1, -1];\n};
","frontmatter":{"title":"leetcode - Find First and Last Position of Element in Sorted Array","date":"July 29, 2023"}}},"pageContext":{"slug":"/algorithm/leetcode/34/","previous":{"fields":{"slug":"/sort/quickSort/"},"frontmatter":{"title":"퀵 정렬"}},"next":{"fields":{"slug":"/algorithm/leetcode/300/"},"frontmatter":{"title":"leetcode - Longest Increasing Subsequence"}}}}}