国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【譯】JS基礎(chǔ)算法腳本：求插入數(shù)字的最小索引

xingqiba / 3197人閱讀

摘要：需求給出定兩個(gè)參數(shù)，參數(shù)，參數(shù)查找參數(shù)插入數(shù)組時(shí)的最小索引思路數(shù)組重排序判斷數(shù)組中是否包含的最小數(shù)，有，則返回其最小數(shù)的索引無(wú)，則返回其數(shù)組長(zhǎng)度思路用變量存儲(chǔ)大于中各元素的次數(shù)返回變量思路數(shù)組重排序查找大于的數(shù)組最小值的索引索引等于返

需求

給出定兩個(gè)參數(shù)，參數(shù)1：arr，參數(shù)2：num；查找參數(shù)num插入數(shù)組時(shí)的最小索引

getIndexToIns([10, 20, 30, 40, 50], 35) should return 3.
getIndexToIns([10, 20, 30, 40, 50], 30) should return 2.
getIndexToIns([2, 5, 10], 15) should return 3.
思路1

數(shù)組重排序

判斷數(shù)組中是否包含>=num的最小數(shù)，
有，則返回其最小數(shù)的索引；無(wú)，則返回其數(shù)組長(zhǎng)度

function getIndexToIns(arr,num) {
    var newArr = arr.sort((a,b) => a-b);
    for(var i=0; i= num) {
            return i;
        }
    }
    
    return newArr.length;
}

getIndexToIns([5, 3, 20, 3], 5);
思路2

1.用變量存儲(chǔ)num大于arr中各元素的次數(shù)
2.返回變量

function getIndexToIns(arr,num) {
    var counts = 0;
    for(var i=0; i arr[i]) {
            counts++;
        }
    }
    
    return counts;
}

getIndexToIns([5, 3, 20, 3], 5);
function getIndexToIns(arr,num) {
    arr.sort((a,b) => a-b);
    var i = 0;
    while(num > arr[i]) {
        i++
    }
    
    return i;
}

getIndexToIns([5, 3, 20, 3], 5);
思路3

1.數(shù)組重排序
2.查找大于num的數(shù)組最小值的索引
3.索引等于-1返回?cái)?shù)組長(zhǎng)度，否則返回索引

function getIndexToIns(arr,num) {
    var index = arr.sort((a,b) => a-b)
        .findIndex(a => a >= num);
    return index === -1 ? arr.length:index;
}

getIndexToIns([5, 3, 20, 3], 5);
思路4

直接把num插入arr中

sort()重排序

返回num索引

function getIndexToIns(arr,num) {
    arr.push(num);
    arr.sort((a,b) => a-b);
    return arr.indexOf(num);
}

getIndexToIns([5, 3, 20, 3], 5);
function getIndexToIns(arr,num) {
    return arr.concat(num).sort((a,b) => a-b).indexOf(num);
}

getIndexToIns([5, 3, 20, 3], 5);

有其他好的方法或思路的道友，不妨在沙發(fā)區(qū)神交一番。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/87328.html

相關(guān)文章

  • javascript解三階幻方謎題

    摘要：謎題三階幻方。試將這個(gè)不同整數(shù)填入一個(gè)的表格，使得每行每列以及每條對(duì)角線上的數(shù)字之和相同。列出所有的整數(shù)填充方案，然后進(jìn)行過(guò)濾。 /* * 謎題--三階幻方。 * 試將1~9這9個(gè)不同整數(shù)填入一個(gè)3×3的表格，使得每行、每列以及每條對(duì)角線上的數(shù)字之和相同。 * 策略 * 窮舉搜索。列出所有的整數(shù)填充方案，然后進(jìn)行過(guò)濾。 * 亮點(diǎn)為遞歸函數(shù)getPermut...

    Render 評(píng)論0 收藏0

  • 【譯】JS基礎(chǔ)算法腳本：驗(yàn)證字符包含關(guān)系

    摘要：需求給出一個(gè)包含兩個(gè)字符串的數(shù)組。方法用于判斷一個(gè)字符串是否包含在另一個(gè)字符串中，根據(jù)情況返回或。方法為數(shù)組中的每個(gè)元素執(zhí)行一次函數(shù)，直到它找到一個(gè)使返回表示可轉(zhuǎn)換為布爾值的值的元素。有其他好的方法或思路的道友，不妨在沙發(fā)區(qū)神交一番。 需求 給出一個(gè)包含兩個(gè)字符串的數(shù)組。驗(yàn)證第二個(gè)字符的子字符全被第一個(gè)字符包含（忽略大小寫）是則返回true；否則返回false mutation([he...

    isaced 評(píng)論0 收藏0

  • 【譯】JS基礎(chǔ)算法腳本：回文檢測(cè)

    摘要：返回一個(gè)新的字符串，表示串轉(zhuǎn)換為小寫的調(diào)用字符。不會(huì)影響字符串本身的值。返回一個(gè)包含子字符的數(shù)組，確定分割位置。將數(shù)組中所有子元素拼接成一個(gè)字符串，不改變?cè)瓟?shù)組。 需求 給出一個(gè)字符串，檢測(cè)是否是回文，是則返回true，不是則返回false（忽略標(biāo)點(diǎn)符號(hào)，大小寫，空格） palindrome(A man, a plan, a canal. Panama) should return t...

    Turbo 評(píng)論0 收藏0

  • 【譯】JS基礎(chǔ)算法腳本：字符串截取及三種字符截取法的差異

    摘要：如果長(zhǎng)度超過(guò)給定的最大字符串長(zhǎng)度第二個(gè)參數(shù)，則截?cái)嘧址谝粋€(gè)參數(shù)。對(duì)文章內(nèi)容或方法有深刻理解，也請(qǐng)指點(diǎn)一二。 如果長(zhǎng)度超過(guò)給定的最大字符串長(zhǎng)度（第二個(gè)參數(shù)），則截?cái)嘧址ǖ谝粋€(gè)參數(shù)）。 以...結(jié)尾返回截?cái)嗟淖址?truncateString(A-tisket a-tasket A green and yellow basket, 11) should return A-tis...

    YuboonaZhang 評(píng)論0 收藏0

  • 基于 Javascript 排序算法

    摘要：適用于數(shù)據(jù)比較少或基本有序的情況。插入排序時(shí)間復(fù)雜度為，空間復(fù)雜度為，屬于穩(wěn)定排序。算法適用于少量數(shù)據(jù)的排序。就像下圖這樣，可以理解桶的意思下圖是整個(gè)排序過(guò)程示意圖基數(shù)排序時(shí)間復(fù)雜度為，空間復(fù)雜度為，屬于穩(wěn)定排序。 寫在前面 個(gè)人感覺：javascript對(duì)類似排序查找這樣的功能已經(jīng)有了很好的封裝，以致于當(dāng)我們想對(duì)數(shù)組排序的時(shí)候只需要調(diào)用arr.sort()方法，而查找數(shù)組元素也只需要...

    tommego 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<