Golang Leetcode 905. Sort Array By Parity.go
2019-04-20 10:26
681 查看
版权声明：原创勿转 https://blog.csdn.net/anakinsun/article/details/89413766
思路
采用快排分治的思想
code
func sortArrayByParity(A []int) []int {
l, r := 0, len(A)-1
tmp := A[l]
for l < r {
for l < r && A[r]%2 == 1 {
r--
}
A[l] = A[r]
for l < r && A[l]%2 == 0 {
l++
}
A[r] = A[l]
}
A[l] = tmp
return A
}
更多内容请移步我的repo：https://github.com/anakin/golang-leetcode
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Leetcode——905. Sort Array By Parity
- [leetcode] 905. Sort Array By Parity [easy]
- 905.[leetcode]C++实现按奇偶排序数组（Sort Array By Parity）
- LeetCode 905. Sort Array By Parity
- Leetcode 905 Sort Array By Parity
- Leetcode 905 Sort Array By Parity
- LeetCode 905. Sort Array By Parity python
- [parallelg刷Leetcode] 902 Sort Array By Parity
- 905. Sort Array By Parity。
- Golang Leetcode 961. N-Repeated Element in Size 2N Array.go
- Golang Leetcode 977. Squares of a Sorted Array.go
- Golang Leetcode 1005. Maximize Sum Of Array After K Negations.go
- LeetCode Sort Characters By Frequency
- [LeetCode]--242. Valid Anagram(Count table && char array sort())
- [LeetCode]Sort Characters By Frequency
- Leetcode: Sort Transformed Array
- 深入聊聊Array的sort方法的使用技巧.详细点评protype.js中的sortBy方法
- GeeksforGeeks Sort an array according to the order defined by another array
- [LeetCode By Python]26. Remove Duplicates from Sorted Array
- LeetCode刷题【Array】 Sort Colors