<strike id="yc8mu"><input id="yc8mu"></input></strike><ul id="yc8mu"></ul><del id="yc8mu"></del>

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

xingqiba 發布于2019-08-21 12:00 / 3186人閱讀

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

需求

給出定兩個參數，參數1：arr，參數2：num；查找參數num插入數組時的最小索引

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

數組重排序

判斷數組中是否包含>=num的最小數，
有，則返回其最小數的索引；無，則返回其數組長度

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中各元素的次數
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.數組重排序
2.查找大于num的數組最小值的索引
3.索引等于-1返回數組長度，否則返回索引

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);

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

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

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

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

javascript解三階幻方謎題

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

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

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

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

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

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

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

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

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

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