緊接上一篇，數(shù)組內(nèi)部兩兩比較

1.php數(shù)組的兩兩比較，暫時沒思路，所以看了一些js的兩兩比較

2.js的兩兩比較的原理

//來源 https://blog.csdn.net/tatagg/article/details/45054633

//檢查是否有重復(fù)

var arr = ["a","b","c",'a','d','b'];

for (i = 0; i < arr.length; i++)

{

//檢查這一行的值

for (k = 0; k < arr.length - 1 - i; k++)

{

//當(dāng)前元素

var a = arr[i];

//當(dāng)前要對比的元素

var b = arr[i + 1 + k];

//打印對比記錄

console.log('對比'+(i+1)+'和'+(i+1+k+1))

if (a == b)

{

//打印重復(fù)記錄

console.log("第" + (i + 1) + "個和第" + (i + 1 + k + 1) + "個相同");

}

}

}

這種算法的優(yōu)點

如果數(shù)組={a,b,c} ，如果是全循環(huán)的話會計算9次aa ,ab,ac,ba,bb,bc,ca,cb,cc。用上面那種循環(huán)方式只循環(huán)3次就夠了，其實只需要判斷3次 ab,ac,bc 。

總結(jié)一下這個js的算法

應(yīng)該是使用類似倒三角的算法

倒三角，每次對比一行，對比之后，減少每行的元素

123456789

-23456789

--3456789

---456789

----56789

-----6789

------789

-------89

在php中使用這種倒三角的算法

$arr = ["a","b","c",'a','d','b'];

for ($i=0;$i

{

//檢查這一行的值

for ($k = 0;$k < count($arr) - 1 - $i; $k++)

{

//當(dāng)前元素

$a = $arr[$i];

//當(dāng)前要對比的元素

$b = $arr[$i + 1 + $k];

//打印對比記錄

//console.log('對比'+(i+1)+'和'+(i+1+k+1))

echo '對比'.($i+1).'和'.($i+1+$k+1);

echo '
';

if ($a == $b)

{

//打印重復(fù)記錄

//console.log("第" + (i + 1) + "個和第" + (i + 1 + k + 1) + "個相同");

echo ($i+1).'和'.($i+1+$k+1).'相同';

echo '
';

}

}

}

總結(jié)

以上是生活随笔為你收集整理的php怎么输出倒三角_JS数组中，两两比较的算法，为了获取重复的值，并在php数组中，使用这种倒三角算法...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。