【每日一题】力扣剑指 Offer II 075. 数组相对排序

func relativeSortArray(arr1 []int, arr2 []int) []int {
  if arr1 == nil || len(arr1) == 1 {
    return arr1
  }
  l1 := len(arr1)
  l2 := len(arr2)
  n := 0
  // 已经排好序的不在参与排序
  for i := 0; i < l2 ; i++ {
    m := i + n
    for j := m; j < l1; j++ {
      if arr2[i] == arr1[j] {
        swap(arr1,m,j)
        //break
        m++
        n++
      }
    }
    n--
  }
  //fmt.Printf("%v",arr1)
  //fmt.Println(n)
  // 选择排序
  sort(arr1,l1,l2 + n)
  return arr1
}
// x不能等于Y
//func swap(arr1 []int,x, y int) {
//  arr1[x] = arr1[x] ^ arr1[y]
//  arr1[y] = arr1[x] ^ arr1[y]
//  arr1[x] = arr1[x] ^ arr1[y]
//}
func swap(arr1 []int,x, y int) {
  temp := arr1[x]
  arr1[x] = arr1[y]
  arr1[y] = temp
}
// 让数组在[l2,l1]之间排序
func sort(arr []int,l1,l2 int)  {
  for i := l2; i < l1 - 1; i++ {
    min := i
    for j := i + 1 ; j < l1; j++ {
      if arr[min] > arr[j] {
        min = j
      }
    }
    swap(arr,i,min)
  }
}