JS数组中，两两比较的算法，为了获取重复的值，并在php数组中，使用这种倒三角算法

紧接上一篇，数组内部两两比较

1.php数组的两两比较，暂时没思路，所以看了一些js的两两比较

2.js的两两比较的原理

//来源 https://blog.csdn.net/tatagg/article/details/45054633
<script>
//检查是否有重复
              var arr = ["a","b","c",'a','d','b'];
              for (i = 0; i < arr.length; i++)
              {
                  //检查这一行的值                 
                  for (k = 0; k < arr.length - 1 - i; k++)
                  {
                     //当前元素
                    var a = arr[i]; 

                                        //当前要对比的元素
                    var b = arr[i + 1 + k];  
                                        
                                        //打印对比记录
                                        console.log('对比'+(i+1)+'和'+(i+1+k+1))
                                        
                      if (a == b)
                      {
                                                  //打印重复记录
                          console.log("第" + (i + 1) + "个和第" + (i + 1 + k + 1) + "个相同");
                         
                      }
                  }
              }

</script>

这种算法的优点

如果数组={a,b,c} ，如果是全循环的话会计算9次aa ,ab,ac,ba,bb,bc,ca,cb,cc。用上面那种循环方式只循环3次就够了，其实只需要判断3次 ab,ac,bc 。

总结一下这个js的算法

应该是使用类似倒三角的算法

倒三角，每次对比一行，对比之后，减少每行的元素
123456789
-23456789
--3456789
---456789
----56789
-----6789
------789
-------89

在php中使用这种倒三角的算法

<?php

 $arr = ["a","b","c",'a','d','b'];
  for ($i=0;$i<count($arr);$i++)
  {
          //检查这一行的值                 
          for ($k = 0;$k < count($arr) - 1 - $i; $k++)
          {
                 //当前元素
                $a = $arr[$i]; 

                //当前要对比的元素
                $b = $arr[$i + 1 + $k];  
                
                //打印对比记录
                //console.log('对比'+(i+1)+'和'+(i+1+k+1))
                echo '对比'.($i+1).'和'.($i+1+$k+1);
                echo '<br/>';
                  if ($a == $b)
                  {
                          //打印重复记录
                          //console.log("第" + (i + 1) + "个和第" + (i + 1 + k + 1) + "个相同");
                        echo ($i+1).'和'.($i+1+$k+1).'相同';
                        echo '<br/>';
                  }
          }
  }