Question

为了学习。我发现了一个简单的问题，但我知道它有几种解决方案，因为我想练习更多，并使用函数或正常方式找到问题的解决方案。

所以问题就像这样

Given an array of integers, how do you determine if there are duplicates?

a = [1, 2, 3, 4, 5]
b = [1, 2, 3, 4, 5, 3]

这是我的解决方案：

javascript ：

 function has_dup(arr){

        for(i=0; i< arr.length; i++){
            checker = arr[i];
            duplicates = 0;
            for(x=0; x < arr.length; x++ ){

                //if duplicate          
                if(checker == arr[x]){
                    duplicates++;
                }
            }
        }

        //if has duplicate
        if(duplicates > 1){
            return true;
        }else{
            return false;
        }   
    }

//first run
arr = [1,2,3,4,5];
alert(has_dup(arr));

//second run
arr2 = [1, 2, 3, 4, 5, 3];
alert(has_dup(arr2));

并在 PHP ：

中

$arr = array(1,2,3,4,5);
$arr2 = array(1,2,3,4,5,3);

function check_duplicate($arr){
  $duplicates = 0;

  foreach($arr as $index => $value){

    foreach($arr as $i => $ref)
    {
      if($value == $ref){
        $duplicates++;
       }
    }
  }

  return ($duplicates < 1 ? true : false);
}


check_duplicate($arr);
check_duplicate($arr2);

鉴于这种情况，你能否给我两种语言的最佳答案，你也可以评论我在这里可能犯的错误。如果有很多解决方案，我可能会给它一个赏金

谢谢！

Answer 1

这是我在PHP中使用的

/*
Scope of has_duplicate is to determine whether the passed array has duplicate values or not
@arguments $arr - array to be tested
@returns boolean value true/false
*/

function has_duplicate($arr){
    return (count($arr) > count(array_unique($arr))) ? true: false;
}

在官方文档中提及 array_unique 和 count 以获取更多详细信息。

Answer 2

尝试使用PHP框架中提供的array_key_exists或in_array方法。

$newArray = array();
foreach($myArray as $key => $value) {
    //If I havent added this value, then add it..
    if(!in_array($value, $newArray)){
        $newArray[] = $value;
    }
}

对于javascript jQuery.inArray()。

Answer 3

好的，让我们采取您的原创想法并增加一些效率。首先，如果您只是想弄清楚是否至少有一个重复，一旦找到第一个副本，您应该立即返回true。如果你到达函数的末尾，你可以假设你没有找到任何重复项。其次，不要试图一遍又一遍地检查相同的元素。如果他们第一次不匹配，他们将不匹配第二次。

对于Javascript：

function has_dup(arr){
    var arr_len = arr.length;
    for(var i=0; i<arr_len; i++){
        var val = arr[i];
        for(var j=i+1; j<arr_len; j++){
            if(val === arr[j]){
                return true;
            }
        }
    }
    return false;
}

对于PHP：

function check_duplicates($arr){
    $len = count($arr);
    for($i = 0; $i < $len; $i++){
        $val = $arr[$i];
        for($j = $i+1; $j<$len; $j++){
            if($val == $arr[$j]){
                return true;
            }
        }
    }
    return false;
}

在PHP中，您还可以构建一个唯一的数组并检查大小差异：

function check_duplicates($arr){
    return count(array_unique($arr)) != count($arr);
}

Answer 4

PHP：使用array_unique（）。

function check_duplicate($arr) {
    return (count($arr) > count(array_unique($arr)) ? true : false;
}

Javascript：据我所知，没有简短的方法。使用UnderscoreJS的_.uniq（）。

function has_dup(arr) {
    return (arr.length > _.uniq(arr).length) ? true : false;
}

在阵列中查找重复项的最佳解决方案

4 个答案: