Go语言实现：【剑指offer】调整数组顺序使奇数位于偶数前面

该题目来源于牛客网《剑指offer》专题。

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

Go语言实现：

//冒泡排序

func reOrderArray(arr []int) []int {

   length := len(arr) //arr长度不变写在外面，写在for循环里会多次调用len()函数

   for i := 0; i < length-1; i++ {

      for j := i + 1; j < length; j++ {

         if arr[i]%2 == 0 && arr[j]%2 == 1 {

            arr[i], arr[j] = arr[j], arr[i]

         }

      }

   }

   return arr

}



//临时数组

func reOrderArray(arr []int) []int {

   temp := []int{}

   //arr长度变化，len()写在for循环里

   for i := 0; i < len(arr); {

      if arr[i]%2 == 0 {

         temp = append(temp, arr[i])

         //删除元素，index不变，不用i++

         arr = append(arr[:i], arr[i+1:]...)

      } else {

         i++

      }

   }

   //拼接arr

   l := len(temp)

   for j := 0; j < l; j++ {

      arr = append(arr, temp[j])

   }

   return arr

}

巴特西

Go语言实现：【剑指offer】调整数组顺序使奇数位于偶数前面

最新文章

热门文章