找到数组中最短元素的第一个实例

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