알고리즘 문제 - 정수에 문자열

기술

당신이 기능을 구현하기 위해 atoi 함수, 그것은 문자열을 정수로 변환 할 수 있습니다.
첫째, 공백 문자로 시작됩니다 기능은 지금까지 최초의 비 공백 문자로 찾을 때까지 필요한 경우 쓸모 버린다.
우리는 첫 번째 비 공백 문자는 정수의 부호와 같은 양 또는 음의 수, 이후 연속 번호를 최대로 가능한 기호의 조합, 찾을 때, 최초의 비 공백 문자 인 경우 연속 숫자가 정수를 형성하기 위해 결합 직후 인물.
또한 여분의 문자가 존재할 수있는 유효한 정수 부분 후 문자열뿐만 아니라, 이러한 문자는 무시 될 수있다, 그들은 기능에 영향을 미치지 않습니다.
참고 : 첫 번째 비 공백 문자의 문자열이 유효한 정수 문자열이 비어 있지 않거나 공백 만 문자열을 포함하는 경우, 당신은 변환 함수가 될 필요가 없습니다.
함수가 효율적으로 변환 할 수없는 경우 어떤 경우에는, 0이 반환됩니다.
설명 :
우리는 환경의 크기가 32 비트 정수, [-231 231--1]의 다음 값 범위를 저장할 수 있다고 가정합니다. INT_MIN 또는 (-231) - 값이이 범위를 넘으면, INT_MAX (1 231)를 반환한다.

예 1

입력 : "42"
출력 : 42

예 2

입력 : "-42"
출력 : -42
설명 : 첫 번째 공백이 아닌 문자는 '-'는 부정적인 표지판입니다. 음의 번호와 우리 모든 숫자는이 결합 뒤에 행에 표시하고, 마지막으로 -42을 얻을

예 3

입력 : "4193 단어"
출력 : 4193
설명 : 다음 문자가 숫자가 아니기 때문에, 디지털 OFF '3'으로 변환.

예 4

입력 : "단어와 987"
출력 : 0
설명 : 'W'첫 번째 공백이 아닌 문자하지만 양수 또는 음수가 아닙니다. 따라서, 변환을 효과적으로 수행 할 수 없다.

예 5

입력 : "-91283472332"
출력 : -2147483648
설명 : 숫자 "-91283472332"32 비트 부호있는 정수의 범위. 그래서 INT_MIN (-231)을 반환합니다.

대답

var myAtoi = function(str) {
    str = str.trim()
    if(!/^[+|-]?\d+/.test(str)) return 0
    let val = parseInt(str.match(/^[+|-]?\d+/))
    const min = -Math.pow(2, 31)
    const max = -min - 1
    return Math.max(Math.min(val, max), min)
};

분석

시간 복잡도 : O (N)