本文共 2539 字，大约阅读时间需要 8 分钟。

===问：

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]

输出: [2,2]

示例 2:

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

输出: [4,9]

说明：

• 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。
• 我们可以不考虑输出结果的顺序。

进阶:

• 如果给定的数组已经排好序呢？你将如何优化你的算法？
• 如果 nums1 的大小比 nums2 小很多，哪种方法更优？
• 如果 nums2 的元素存储在磁盘上，磁盘内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

===答：

方法一：执行11.56%|90.44% ，内存94.59%

func intersect1(nums1 []int, nums2 []int) []int {
   	numsA := nums1	numsB := nums2	if len(nums1) < len(nums2) {
   		numsA = nums2		numsB = nums1	}	var r []int	for _, v := range numsA {
   		for i, y := range numsB {
   			if v == y {
   				r = append(r, v)				numsB[i] = -1				//退出一层				break			}		}	}	return r}

方法二：执行100.00%|90.44% ，内存100.00%|94.59%

func intersect2(nums1 []int, nums2 []int) []int {
   	numsA := nums1	numsB := nums2	if len(nums1) < len(nums2) {
   		numsA = nums2		numsB = nums1	}	var r []int	for _, v := range numsA {
   		// 本局意义不大，系统发现numsB为空值亦不会循环		/*if len(numsB) == 0 {			return r		}*/		for i, y := range numsB {
   			if v == y {
   				r = append(r, v)                //去除一个元素				numsB = append(numsB[:i], numsB[i+1:]...)				//退出一层				break			}		}	}	return r}

===知识点

本题别的没什么好总结的，主要是一个知识点要强化一下，那就是break、continue、goto的用法

goto

goto语句可以无条件地转移到过程中指定的行。 通常与条件语句配合使用。可用来实现条件转移， 构成循环，跳出循环体等功能。

在结构化程序设计中一般不主张使用goto语句， 以免造成程序流程的混乱

goto对应(标签)既可以定义在for循环前面,也可以定义在for循环后面，当跳转到标签地方时，继续执行标签下面的代码。

func goto1() {
       // 放在for前面，此例会一直循环下去    Loop:    fmt.Println("test")    for a:=0;a<5;a++{
           fmt.Println(a)        if a>3{
               goto Loop        }    }}func goto2() {
       for a:=0;a<5;a++{
           fmt.Println(a)        if a>3{
               goto Loop        }    }    // 放在for后边，跳出结束    Loop:    fmt.Println("test")}

break

在没有使用loop标签的时候break只是跳出了第一层for循环

使用标签后跳出到指定的标签,break只能跳出到之前，

如果将Loop标签放在后边则会报错

break标签只能用于for循环，跳出后不再执行标签对应的for循环

func breakTest() {
   //正常执行Loop:	for j := 0; j < 3; j++ {
   		// 出错		// Loop:		fmt.Println(j)		for a := 0; a < 5; a++ {
   			// 出错			// Loop:			fmt.Println(a)			if a > 3 {
   				// 出错				// Loop:				break Loop			}		}	}// 出错// Loop:	fmt.Println("end")}/*输出：001234end*/

continue

continue就是直接进入下一次循环。break是跳出整个循环，标签的使用类似于break

// 只能放在这个位置，其余位置和break一样，皆出错loop:	for j := 0; j < 3; j++ {
   		fmt.Println(j)		for a := 0; a < 5; a++ {
   			fmt.Println(a)			if a > 3 {
   				continue loop			}		}	}	fmt.Println("end")/*输出：001234101234201234end*/

goto语句本身就是做跳转用的，而break和continue是配合for使用的。所以goto的使用不限于for，通常与条件语句配合使用

在for循环中break和continue可以配合标签使用。

转载地址：http://wtkpi.baihongyu.com/