문제 Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. You must implement a solution with a linear runtime complexity and use only constant extra space. 정수의 배열에서 동일하게 짝지어지지 않는 하나의 수를 찾아 반환하는 문제. 풀이 let result = nums[0]; for (let i = 1; i < nums.length; i++) { result = result ^ nums[i]; } return result; 간단해보이면서도 묘하게 간단하지 않아서 결국 다른 코드를 보게 되었다..

문제 Given an input string s, reverse the order of the words. A word is defined as a sequence of non-space characters. The words in s will be separated by at least one space. Return a string of the words in reverse order concatenated by a single space. Note that s may contain leading or trailing spaces or multiple spaces between two words. The returned string should only have a single space separa..

문제 Given two strings needle and haystack, return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 두개의 문자열 needle, haystack이 주어질 때, haystack에서 needle의 첫번째 인덱스를 반환하고, needle이 haystack의 한 부분이 아니라면 -1을 반환한다. 풀이 const strStr = function(haystack, needle) { if (needle.length === 0) return 0; let index = -1; if (haystack.includes(needle)) { let firstLette..

문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". 한 단어가 요소인 배열이 주어질 때, 요소의 문자열에서 존재하는 가장 긴 접두사를 찾아 반환한다. 없다면 빈 문자열을 반환. 풀이 const longestCommonPrefix = (strs) => { if (strs.length === 0) return ''; if (strs.length === 1) return strs[0]; let prefix = ''; let prev = ''; for (let i = 0; i < strs[0].lengt..

문제 Given the head of a linked list, return the node where the cycle begins. If there is no cycle, return null. There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following the next pointer. Internally, pos is used to denote the index of the node that tail's next pointer is connected to (0-indexed). It is -1 if there is no cycle. Note tha..

문제 Given an array of integers arr, return true if and only if it is a valid mountain array. Recall that arr is a mountain array if and only if arr.length >= 3 There exists some i with 0 arr[i + 1] > ... > arr[arr.length - 1] 배열이 산처럼 오름차순-내림차순으로 이루어져있는지 확인하여 boolean으로 반환하는 문제. 조건은 배열의 길이가 3 이상이어야 하고, 오름차순과 내림차순의 ..

문제 Given two binary strings a and b, return their sum as a binary string. 2진수 문자열 a,b가 주어지면 이들을 더한 값을 다시 2진수 문자열로 반환하는 문제이다. 풀이 let addBinary = function (a, b) { let sum = Bigint('0b' a) + BigInt('0b', 2); let result = sum.toString(2); return result; }; 처음에 생각한 것은 문자열인 a와 b를 정수화 하여 더하는 것이었다. 그러기 위해 parseInt 메서드를 이용했었다. let sum = parseInt(a, 2) + parseInt(b, 2); 보통 parseInt에 매개변수로 문자열만 넣으면 문자열을 바..

문제 You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordered from most significant to least significant in left-to-right order. The large integer does not contain any leading 0's. Increment the large integer by one and return the resulting array of digits. 정수의 배열로 표시되는 큰 정수가 주어진다. 각 요소는 정수의 자릿수이다. 숫자는 왼쪽->오른..

문제 You are given an integer array nums where the largest integer is unique. Determine whether the largest element in the array is at least twice as much as every other number in the array. If it is, return the index of the largest element, or return -1 otherwise. 주어지는 정수의 배열에서 가장 큰 수가 배열 내 다른 수의 최소 두 배 이상인지 확인하고, 조건에 충족된다면 가장 큰 수의 인덱스를 반환하는 문제이다. 그렇지 않다면 -1을 반환한다. 풀이 var dominantIndex = function..

문제 Given an array of integers nums, calculate the pivot index of this array. The pivot index is the index where the sum of all the numbers strictly to the left of the index is equal to the sum of all the numbers strictly to the index's right. If the index is on the left edge of the array, then the left sum is 0 because there are no elements to the left. This also applies to the right edge of the..