LeetCode刷题 922.按奇偶排序数组 II Java和python3实现
题目:
给定一个非负整数数组 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] 也会被接受。
链接: https://leetcode-cn.com/problems/sort-array-by-parity-ii.
java实现:
class Solution {
public int[] sortArrayByParityII(int[] nums) {
int j = 1;
for(int i=0; i <nums.length; i+=2){
if (nums[i]%2 == 1){ // i为偶数,nums[i]却为奇数时
while(nums[j]%2==1){// 寻找一个j为奇数,nums[j]为偶数的情况
j+=2;
}
swap(nums, i,j); // 注意设计swap时,参数不能是简单的(int i, int j),要传入数组对象
}
}
return nums;
}
public void swap(int[] arr, int i, int j){
arr[i] = arr[i]+arr[j];
arr[j] = arr[i]-arr[j];
arr[i] = arr[i]-arr[j];
}
}
python3实现:
class Solution:
def sortArrayByParityII(self, nums: List[int]) -> List[int]:
ev=[i for i in nums if not i%2] # 偶
od=[i for i in nums if i%2] # 奇
return list(chain(*zip(ev,od)))
小总结
Java的传值与传址:
- 只要是基本数据类型都是传值(short、byte、int、long、float、double、char、boolean)
- 其他数据类型需要传址/传对象(String、包装数据类型、类对象、数组等等)。