如何找到一个元素在其他阵列

Question

相交我有这样一个数组：

a:= [1,2,3,4,5] 
b:= [5,6,7,8,9] 

如何知道数组b中有包含在阵列中的元素，而无需使用的foreach？

Answer 1

如何知道数组b包含数组a中的元素而不使用foreach？

你不行。而且你不应该尝试，因为这是无意义的限制。

Answer 2

如果数组排序（因为它们看起来在你的问题中），有一种算法比通过每个元素更好。

选取a的第一个元素，称之为x。 二进制搜索b第一个元素等于或大于x。如果它们相同，则发现两个数组中都包含一个元素，如果不是，请将其作为新的x。现在以相同的方式搜索a的x。重复，直到你用尽其中一个数组中的元素。

这可以简单地扩展到任意数量的数组（实际上，使用任意数量的数组写入更容易）。

这里有一个快速和肮脏的实施：

package main 

import (
    "fmt" 
    "sort" 
) 

func inter(arrs ...[]int) []int { 
    res := []int{} 
    x := arrs[0][0] 
    i := 1 
    for { 
     off := sort.SearchInts(arrs[i], x) 
     if off == len(arrs[i]) { 
      // we emptied one slice, we're done. 
      break 
     } 
     if arrs[i][off] == x { 
      i++ 
      if i == len(arrs) { 
       // x was in all the slices 
       res = append(res, x) 
       x++ // search for the next possible x. 
       i = 0 
      } 
     } else { 
      x = arrs[i][off] 
      i = 0 // This can be done a bit more optimally. 
     } 
    } 
    return res 
} 

func main() { 
    a := []int{1, 2, 3, 4, 5, 7} 
    b := []int{5, 6, 7, 8, 9} 

    fmt.Println(inter(a, b)) 
} 

Answer 3

package main 

import (
    set "github.com/deckarep/golang-set" 
) 

func array_intersect(a, b []interface{}) []interface{} { 
    return set.NewSetFromSlice(a).Intersect(set.NewSetFromSlice(b)).ToSlice() 
} 
func main() { 
    a := []interface{}{1, 2, 3, 4, 5, 7} 
    b := []interface{}{5, 6, 7, 8, 9} 

    println(array_intersect(a, b)) 
} 

Answer 4

package main 

import (
    "fmt" 
    "sort" 
) 

func array_intersect(a, b []int) []int { 
    ret := []int{} 

    lenA := len(a) 
    lenB := len(b) 
    if lenA == 0 || lenB == 0 { 
     return ret 
    } 
    sort.Ints(a) 
    sort.Ints(b) 
    var i, j int 
    for { 
     a = a[i:] 
     if i = sort.SearchInts(a, b[j]); i >= len(a) { 
      break 
     } 
     if a[i] == b[j] { 
      ret = append(ret, a[i]) 
     } 
     if j++; j >= lenB { 
      break 
     } 
    } 

    return ret 
} 
func main() { 
    a := []int{5, 7, 1, 1, 2, 3, 4, 5, 7} 
    b := []int{1, 1, 5, 6, 7, 8, 9} 
    fmt.Printf("a=%v, b=%v", a, b) 
    fmt.Printf("%v\n", array_intersect(a, b)) 
    fmt.Printf("a=%v, b=%v", a, b) 
}