>웹 프론트엔드 >JS 튜토리얼 >일부 클래식 알고리즘을 위한 js 구현 솔루션 소개

일부 클래식 알고리즘을 위한 js 구현 솔루션 소개

jacklove
jacklove원래의
2018-06-15 15:50:192486검색

문제 설명
2차원 배열에서 각 행은 왼쪽에서 오른쪽으로 오름차순으로 정렬되고, 각 열은 위에서 아래로 오름차순으로 정렬됩니다. 함수를 완성하고, 이러한 2차원 배열과 정수를 입력하고, 배열에 정수가 포함되어 있는지 확인하세요.

function Find(target,array){
    //代码实现
    for(var i=0;i<array.length;i++){        for(var j=0;j<array[i].length;j++){            if(array[i][j] == target)                return true
        }
    }
}

구현 아이디어: 행렬은 수평 및 수직으로 오름차순이므로 루프에서 순회할 수 있으며, 먼저 각 행을 순회한 다음 각 행의 하위 요소를 대상 대상과 비교합니다. is n*n 2차원 배열의 경우 이 루프 탐색의 시간 복잡도는 n 제곱입니다.


문제 설명
문자열의 공백을 "%20"으로 바꾸는 함수를 구현하세요. 예를 들어 문자열이 We Are Happy.이면 대체된 문자열은 We%20Are%20Happy입니다.

function replaceSpace(str){
    return str.split(" ").join("%20")
}

구현 아이디어: Split(array)는 str="How are you"와 같은 문자열을 분할할 수 있으며, Split(array) 뒤에는 How, Are 및 You가 옵니다(기본 구분 기호는,). 그런 다음 array.join은 arr = new Array[3], arr[0]="111", arr[1]="222", arr[2]="333"과 같은 배열을 병합한 다음 arr.join( " !") 다음에 111!222!333

이 기사에서는 고전적인 알고리즘을 위한 몇 가지 js 구현 솔루션을 소개합니다. 더 많은 관련 내용을 보려면 PHP 중국어 웹사이트에 주목하세요.

관련 추천:

javascript 홈페이지로 설정 즐겨찾기에 추가 JS 코드

JS 상속의 이해

JS 복호화, 온라인 JS 복호화 복호화


위 내용은 일부 클래식 알고리즘을 위한 js 구현 솔루션 소개의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.