找到數組中最短元素的第一個實例

Question

編寫一個名爲「getLengthOfShortestElement」的函數。

給定一個數組，「getLengthOfShortestElement」返回給定數組中最短字符串的長度。

備註： *如果數組爲空，它應該返回0。

我的代碼：

function getLengthOfShortestElement(arr) { 

    if (arr.length === 0) return 0; 
     return arr.sort(function(a, b){ 
      return a.length> b.length; 
     }).unshift(); 
} 

getLengthOfShortestElement(['one', 'two', 'three']); // 3 

爲什麼不通過測試，它應該「處理關係」通過僅返回最短元素的第一個實例。另外，有沒有更好的方法使空數組返回0？

Answer 1

由於JavaScript的Array.prototype.sort文檔clearly states：

The sort() method sorts the elements of an array in place and returns the array. The sort is not necessarily stable.

換句話說，也不能保證具有相同長度的元素會在排序結果的順序相同，因爲他們在原來的。

也許更好的方法是繞過可能不穩定的排序並簡單地自己處理數組。這可以用下面的僞代碼很容易做到：

def getFirstShortestElement(array): 
    if len(array) == 0: 
     return 0 
    firstSmall = 0 
    for index = 1 to len(array) - 1, inclusive: 
     if len(array[index]) < len(array[firstSmall]): 
      firstSmall = index 
    return array[firstSmall] 

As an aside, your function is spectacularly misnamed. It does not give you the "LengthOfShortestElement" at all. Function names should reflect what they do, you'll find your code much easier to maintain if you follow that rule :-)

Answer 2

它應該適用於所有情況的作品。

function getLengthOfShortestElement(arr){ 

    if (arr.length === 0) return 0; 

    var shortestLength = arr[0].length; 
    arr.forEach(function (each) { 
     shortestLength = each.length < shortestLength ? each.length : shortestLength; 
    }); 

    return shortestLength; 
} 

Answer 3

這可以用減速機完成。

function getLengthOfShortestElement(arr) { 

    if (!arr.length) return 0; 

    return arr.reduce(function(prev, current) { 

     if (prev === null) return current.length; 
     if (current.length < prev) return current.length; 

     return prev; 
    }, null); 
} 

Answer 4

我不明白你的意思是「爲什麼不通過測試，它應該‘處理關係’通過僅返回最短元素的第一個實例」。

但空數組返回0，我會做：

function getLengthOfShortestElement(arr){ 
    if (!arr){return 0} 
    //rest of your code 
} 

Answer 5

您使用不印字，其中前添加一個元素，而不是刪除它，你就錯過了length屬性。

function getLengthOfShortestElement(arr) { 
    if (!arr || !arr.length) {return 0;} 
    arr = [].concat(arr); // Prevent altering the source array 
    return arr.sort(function (a, b) { 
     return a.length > b.length; 
    }).shift().length; 
} 

getLengthOfShortestElement(['one', 'two', 'three']); // 3 

對於長的陣列，它可能更快，如果你旅行的陣列檢查長度：

function getLengthOfShortestElement(arr) { 
    if (!arr || !arr.length) {return 0;} 
    var minlength = (""+arr[0]).length; 
    for (var i = 1; i < arr.length; i++) { 
     var len = (""+arr[i]).length; 
     if (len < minlength) {minlength = len;} 
    } 
    return minlength; 
}