题解 | #牛群共有的编号#
牛群共有的编号
https://www.nowcoder.com/practice/a188da7b9c3a408b98b1cf47632f59d0
package main
import "sort"
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型二维数组
* @return int整型一维数组
*/
func common_cow_numbers( nums [][]int ) []int {
// write code here
if len(nums)==0 {
return []int{}
}
arr := make([]int,len(nums[0]))
for i:=0;i<len(arr);i++{
arr[i]=nums[0][i]
}
for x:=1;x<len(nums);x++{
arrIndex := 0
numIndex := 0
for {
if arrIndex>=len(arr) {
break
}else if numIndex >= len(nums[x]) {
for arrIndex<len(arr) {
arr[arrIndex] = -1
arrIndex++
}
break
}
if arr[arrIndex]==nums[x][numIndex] {
arrIndex++
numIndex++
}else if arr[arrIndex]<nums[x][numIndex] {
arr[arrIndex]=-1
arrIndex++
}else if arr[arrIndex]>nums[x][numIndex] {
numIndex++
}
}
sort.Slice(arr, func(i int, j int) bool {
return arr[i]<arr[j]
})
for i:=0;i<len(arr);i++ {
if arr[i] != -1 {
arr = arr[i:]
break
}else if i==len(arr)-1 {
arr = []int{}
}
}
}
return arr
}

