leetcode陣列排序

2021-09-22 02:19:56 字數 688 閱讀 3123

對陣列a按照偶數和奇數重新排序,使得偶數在前,奇數在後。可以返回任何一種滿足這個條件的陣列即可。

given an arrayaof non-negative integers, return an array consisting of all the even elements ofa, followed by all the odd elements ofa.

you may return any answer array that satisfies this condition.

example 1:

input: [3,1,2,4]

output: [2,4,3,1]

the outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.

//判斷整數n是否是偶數

func iseven(n int) bool

return false

}解法1、使用選擇排序,從第1個元素開始每次從該元素後面找到乙個偶數與第乙個元素交換,時間複雜度o(n^2)

func sortarraybyparity(a int) int

}return a

}

leetcode 陣列排序

碼上生花,echarts 作品展示賽正式啟動!我還是太菜了啊,基礎的排序演算法已經忘記了,今天花一晚上一定要記牢!public int sortarray int nums 快速排序 void qsort int arr,int s,int e arr l temp qsort arr,s,l qs...

LeetCode 陣列排序問題

給定乙個非負整數陣列 a,a 中一半整數是奇數,一半整數是偶數。對陣列進行排序,以便當 a i 為奇數時,i 也是奇數 當 a i 為偶數時,i 也是偶數。你可以返回任何滿足上述條件的陣列作為答案 輸入 4,2,5,7 輸出 4,5,2,7 解釋 4,7,2,5 2,5,4,7 2,7,4,5 也會...

陣列的相對排序(LeetCode)

題目鏈結 給你兩個陣列,arr1 和 arr2,arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序,使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 ...