题目标签:Sort
利用两个指针,在偶数位置上找到第一个奇数;在奇数位置上找到第一个偶数,然后互相转换数字。
具体看code。
Java Solution:
Runtime: 2ms, faster than 99.61%
Memory Usage: 42.9MB, less than 29.63%
完成日期:03/06/2020
关键点:two pointers
class Solution { public int[] sortArrayByParityII(int[] A) { int i = 0, j = 1, len = A.length; while(i < len && j < len) { // i starts from index 0, stops if found a odd while(i < len && A[i] % 2 == 0) { i += 2; } // j starts from index 1, stops if found a even while(j < len && A[j] % 2 == 1) { j += 2; } if(i < len && j < len) { swap(A, i, j); } } return A; } private void swap(int[] A, int i, int j) { int temp = A[i]; A[i] = A[j]; A[j] = temp; } }
参考资料:LeetCode Discuss
LeetCode 题目列表 - LeetCode Questions List
题目来源:https://leetcode.com/
原文地址:https://www.cnblogs.com/jimmycheng/p/12440742.html
时间: 2024-11-08 10:05:31