php怎么输出倒三角_JS数组中,两两比较的算法,为了获取重复的值,并在php数组中,使用这种倒三角算法...
緊接上一篇,數(shù)組內(nèi)部?jī)蓛杀容^
1.php數(shù)組的兩兩比較,暫時(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)前要對(duì)比的元素
var b = arr[i + 1 + k];
//打印對(duì)比記錄
console.log('對(duì)比'+(i+1)+'和'+(i+1+k+1))
if (a == b)
{
//打印重復(fù)記錄
console.log("第" + (i + 1) + "個(gè)和第" + (i + 1 + k + 1) + "個(gè)相同");
}
}
}
這種算法的優(yōu)點(diǎn)
如果數(shù)組={a,b,c} ,如果是全循環(huán)的話會(huì)計(jì)算9次aa ,ab,ac,ba,bb,bc,ca,cb,cc。用上面那種循環(huán)方式只循環(huán)3次就夠了,其實(shí)只需要判斷3次 ab,ac,bc 。
總結(jié)一下這個(gè)js的算法
應(yīng)該是使用類似倒三角的算法
倒三角,每次對(duì)比一行,對(duì)比之后,減少每行的元素
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)前要對(duì)比的元素
$b = $arr[$i + 1 + $k];
//打印對(duì)比記錄
//console.log('對(duì)比'+(i+1)+'和'+(i+1+k+1))
echo '對(duì)比'.($i+1).'和'.($i+1+$k+1);
echo '
';
if ($a == $b)
{
//打印重復(fù)記錄
//console.log("第" + (i + 1) + "個(gè)和第" + (i + 1 + k + 1) + "個(gè)相同");
echo ($i+1).'和'.($i+1+$k+1).'相同';
echo '
';
}
}
}
總結(jié)
以上是生活随笔為你收集整理的php怎么输出倒三角_JS数组中,两两比较的算法,为了获取重复的值,并在php数组中,使用这种倒三角算法...的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: stl如果开o2_如何自己写一个STL(
- 下一篇: 全站仪和手机连接软件_全站仪USB口数据