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