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

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

2.js的两两比较的原理

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

//检查是否有重复

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) + "个相同");

}

}

}

这种算法的优点

如果数组={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中使用这种倒三角的算法

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

for ($i=0;$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 '
';

if ($a == $b)

{

//打印重复记录

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

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

echo '
';

}

}

}

php怎么输出倒三角_JS数组中,两两比较的算法,为了获取重复的值,并在php数组中,使用这种倒三角算法...相关推荐

  1. Oracle存储过程中如何根据指定的参数判断该参数的值否存在数据表中:

    摘要:最近项目中用到了Oracle存储过程,所以就自己尝试着写了下,下面我把我遇到的问题描述一下:就是在我处理解析Clob字段中的xml字符串的时候,有个需求就是根据指定的主键参数,来判断该参数的值是 ...

  2. JavaSE——数组基础(创建格式、下标、获取长度、常见问题、多维数组)

    第4节 数组 一.概述 数组是相同数据类型的多个数据的容器.这些元素按线性顺序排列.所谓线性顺序是指除第一个元素外,每一个元素都有唯一的前驱元素:除最后一个元素外,每一个元素都有唯一的后继元素.(&q ...

  3. html 获取文本框值,html - 如何在JavaScript中获取文本框值

    html - 如何在JavaScript中获取文本框值 我正在尝试使用JavaScript从HTML文本框中获取值,但值不是在空格之后 例如: 我只得到:上面的"软件". 我正在使 ...

  4. 找出数组中不重复的值php_PHP查找数值数组中不重复最大和最小的10个数的方法...

    搜索热词 本文实例讲述了PHP查找数值数组中不重复最大和最小的10个数的方法.分享给大家供大家参考.具体如下: 1. PHP代码如下: PHP;"> //随机生成1万个元素的数组 fo ...

  5. 找出数组中不重复的值php_PHP找出数组中不重复出现的值

    这里通过php数组函数array_count_values()去实现. 实例:<?php $arr = array('2','4','5','8','4','10','2','10','2'); ...

  6. JQ 全选后获取选中的值_为什么在PBI中还需要切片器之三:Excel切片器之度量值切换...

    Excel切片器之度量值切换 原创 海峰 没想到上篇文章一经发出,很快就过了10个留言,大喜过望,今天立马揭晓切片器之度量切换的应用. 切片器之度量切换----参数法 创建参数表,如下并导入数据模型 ...

  7. eclipse中java获取js的值_javascript – 如何在Eclipse中使用Selenium将外部.js导入我的Java测试?...

    It works, but it's not very useful, because I want to make an external .js which contains all the Ja ...

  8. java获取组合框值_在Java swing中获得组合框值

    我需要在Swing中获得组合框的整数值. 我为combobox设置了一个整数值作为id.我尝试了combobox.getSelectedItem()和combobox.getSelectedIndex ...

  9. PHP数组函数 array_unique (删除数组中重复的值)

    在PHP中,数组函数 array_unique () 用来移除数组中重复的值.     函数语法: array_unique ( array $array [, int $sort_flags = S ...

最新文章

  1. 奇异值分解 SVD 的数学解释
  2. Hello World of OpenCascade
  3. python之内置函数(二)与匿名函数、递归函数初识
  4. 003-代码补全,运行,调试
  5. php和python web开发-初入Web开发,php、python和ruby应该学哪个?
  6. CentOS 6.6下双网卡共享上网配置
  7. Excel自定义函数使用正则表达式详解
  8. window下查看dll, lib文件是32位还是64位
  9. 自动轮播与按钮的联动
  10. WPF中如何创建服务
  11. c# https请求
  12. 开课吧之Java常见面试题之RandomAccess接口
  13. 华为交换机web界面配置
  14. 丹佛斯冷媒尺汉化下载_koolapp手机版
  15. 公众号运营工具有哪些?
  16. linux 光盘刻录命令,Linux中使用命令进行光盘刻录
  17. 二十世纪初的心理学时间轴制作
  18. 什么是RPA? ——业务流程自动化的革命
  19. 怎么把HTML网页重构为VUE,基于vue cli重构多页面脚手架过程详解
  20. Echarts之饼图内外圆重叠且图例不统一

热门文章

  1. Linux下为iptables增加layer7补丁(Linux2.6.25内核)
  2. oracle建立dblink
  3. 阿里2500万美元战略投资“神工007”,天猫全面布局建材家居新零售
  4. 洛谷P2866 [USACO06NOV]糟糕的一天Bad Hair Day(单调栈)
  5. 细说多线程(六) —— 异步 SqlCommand
  6. Mahout的推荐系统
  7. JProfiler学习笔记
  8. SubSonic数据库操作
  9. SAP HR 常用事务代码
  10. ABAP程序打印Spool Request到PDF