博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
对比两个无序整形数组相似度问题算法
阅读量:5986 次
发布时间:2019-06-20

本文共 727 字,大约阅读时间需要 2 分钟。

hot3.png

两个整形无序数组,数据大小[0-9],数组内元素不重复,尽量快地找出两个数组中相同元素的个数。

相亲、旅游问题抽象

例子:

[2,6,9,3,1]与[3,2,4,6],相同元素个数为3

[3,1,5,2,4,9,8]与[6,2,7],相同元素个数为1

 思路:

因为数据大小为0-9,数组元素不重复,所以可以先把两个数组转成二进制数字,然后再对比两个数据相同1的个数

伪代码:

let arrayA:[Int] = [2,6,9,3,1]

let arrayB:[Int] = [3,2,4,6]

// 计算A数组的二进制

var resultBinA: Int64 = 0

for item: Int in arrayA {

       resultBinA = resultBinA | (1 << item)

}

// 计算A数组的二进制

var resultBinB: Int64 = 0

for item: Int in arrayB {

       resultBinB = resultBinB | (1 << item)

}

// 计算相同1个数

let compareResult: Int64 = resultBinB & resultBinA

let compareString: String = String(compareResult, radix:2)

let onlyOneString = compareString.replacingOccurrences(of: "0", with: "")

Alert(onlyOneString.count)

 

转载于:https://my.oschina.net/gdxz111/blog/3027370

你可能感兴趣的文章
ELK日志分析系统安装和部署
查看>>
postgresql安装
查看>>
css书写规范
查看>>
KVM精简教程(六):virt-install创建虚拟机
查看>>
hibernate需要配置的xml
查看>>
CentOS 6安装配置LDAP【smile_青春】
查看>>
pycharm快捷键、常用设置、包管理
查看>>
linux系统时间修改及同步
查看>>
U盘上的Linux系统 - Slax Linux[转]
查看>>
求eclipse中的java build path 详解
查看>>
PC端对应手机端网页面的脚本
查看>>
[zookeeper]试用笔记
查看>>
ln 软链接,硬链接 详解
查看>>
IO错误 IOErrorEventtype IIS以及Apache/Nginx PHP上传报错
查看>>
顺序链表
查看>>
自己总结的etl数挖掘据工具-Kettle
查看>>
pt-stalk 诊断 MySQL 问题 pt-sift
查看>>
超棒的自定义超酷滚动条jQuery插件 - Perfect Scrollbar
查看>>
oauth2四种授权方式小结
查看>>
Vue入门十三、路由的传参和取参
查看>>