ホームページ > 記事 > ウェブフロントエンド > 古典的なアルゴリズムの js 実装ソリューションをいくつか紹介します
問題の説明
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 実装ソリューションをいくつか紹介しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。