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

xingqiba 發(fā)布于2019-08-21 12:00 / 3239人閱讀

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

需求

給出定兩個參數(shù)，參數(shù)1：arr，參數(shù)2：num；查找參數(shù)num插入數(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ù)的索引；無，則返回其數(shù)組長度

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.用變量存儲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返回數(shù)組長度，否則返回索引

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ū)神交一番。

云服務器 GPU云服務器 js求數(shù)字的長度 js求最小值數(shù)組求最小值js 最小二乘法的簡潔算法

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

轉載請注明本文地址：http://m.hztianpu.com/yun/87328.html

javascript解三階幻方謎題

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

Render 2019-08-21 10:24 評論0 收藏0
【譯】JS基礎算法腳本：驗證字符包含關系

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

isaced 2019-08-22 10:54 評論0 收藏0
【譯】JS基礎算法腳本：回文檢測

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

Turbo 2019-08-20 18:33 評論0 收藏0
【譯】JS基礎算法腳本：字符串截取及三種字符截取法的差異

摘要：如果長度超過給定的最大字符串長度第二個參數(shù)，則截斷字符串第一個參數(shù)。對文章內容或方法有深刻理解，也請指點一二。如果長度超過給定的最大字符串長度（第二個參數(shù)），則截斷字符串（第一個參數(shù)）。以...結尾返回截斷的字符串。 truncateString(A-tisket a-tasket A green and yellow basket, 11) should return A-tis...

YuboonaZhang 2019-08-20 18:37 評論0 收藏0
基于 Javascript 排序算法

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

tommego 2019-08-23 11:47 評論0 收藏0