ホームページ  >  記事  >  ウェブフロントエンド  >  古典的なアルゴリズムの js 実装ソリューションをいくつか紹介します

古典的なアルゴリズムの js 実装ソリューションをいくつか紹介します

jacklove
jackloveオリジナル
2018-06-15 15:50:192455ブラウズ

問題の説明
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 の 2 乗です


問題の説明
文字列内のスペースを「%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 中国語 Web サイトに注目してください。

関連おすすめ:

javascript ホームページに設定 お気に入りに追加 JSコード

JS継承の理解

JS復号化、オンラインJS復号化復号化


以上が古典的なアルゴリズムの js 実装ソリューションをいくつか紹介しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。