20种常见go语言算法 20种常见go语言算法

Go语言 排序与搜索切片

Go语言标准库中提供了sort包对整型，浮点型，字符串型切片进行排序，检查一个切片是否排好序，使用二分法搜索函数在一个有序切片中搜索一个元素等功能。

创新互联建站专注为客户提供全方位的互联网综合服务，包含不限于成都网站建设、网站设计、吉林网络推广、微信小程序开发、吉林网络营销、吉林企业策划、吉林品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联建站为所有大学生创业者提供吉林建站搭建服务，24小时服务热线：028-86922220，官方网址：www.cdcxhl.com

关于sort包内的函数说明与使用，请查看

在这里简单讲几个sort包中常用的函数

在Go语言中，对字符串的排序都是按照字节排序，也就是说在对字符串排序时是区分大小写的。

二分搜索算法

Go语言中提供了一个使用二分搜索算法的sort.Search(size,fn)方法：每次只需要比较㏒₂n个元素，其中n为切片中元素的总数。

sort.Search(size,fn)函数接受两个参数：所处理的切片的长度和一个将目标元素与有序切片的元素相比较的函数，该函数是一个闭包，如果该有序切片是升序排列，那么在判断时使用 有序切片的元素 = 目标元素。该函数返回一个int值，表示与目标元素相同的切片元素的索引。

在切片中查找出某个与目标字符串相同的元素索引

【10】Go语言运算符及运算符的优先级

运算符用于在程序运行时执行数学或逻辑运算。

1.算术运算符

Go 语言的算术运算符如图，假设A值为10，B值为20。

2.关系运算符

Go 语言的关系运算符如图，假设A值为10，B值为20。

3.逻辑运算符

Go 语言的逻辑运算符如图。假定A值为True，B值为False。

4.位运算符

位运算符对整数在内存中的二进制位进行操作。

位运算符比一般的算术运算符速度要快，而且可以实现一些算术运算符不能实现的功能。如果要开发高效率程序，位运算符是必不可少的。

Go 语言的位运算符如图。假定 A = 60，B = 13，其二进制数转换如下。

A = 0011 1100

B = 0000 1101

5.赋值运算符

Go 语言的赋值运算符如图。

6.其他运算符

Go 语言的其他运算符如图。

运算符的优先级

所谓优先级，就是当多个运算符出现在同一个表达式中时，先执行哪个运算符。

利用go语言实现求数组交集的算法

题目: 给定两个数组，编写一个函数来计算它们的交集.(来自 leecode(349) )

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4]

说明：

我的解法:

题目同上,只不过在输出的时候

输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4]

解法

如果给定的数组是排好序的,

arr1 = [1,2,3,4,4,13]，arr2 = [1,2,3,9,10]

那这个返回值该如何获取得两个数组的交集呢?

解法