输入一个整数数组,实现一个函数, 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分, 所有偶数位于数组的后半部分C语言怎么写
时间: 2023-12-08 14:02:11 浏览: 40
可以使用双指针法,一个指针从数组头部开始向后遍历,另一个指针从数组尾部开始向前遍历,交换两个指针所指的数,直到头指针大于等于尾指针为止。
代码实现如下:
```c
void reorderOddEven(int *nums, int length) {
if (nums == NULL || length <= 0) {
return;
}
int i = 0, j = length - 1;
while (i < j) {
// 当头指针指向偶数,尾指针指向奇数时,交换两个数的位置
while (i < j && (nums[i] & 1) != 0) {
i++;
}
while (i < j && (nums[j] & 1) == 0) {
j--;
}
if (i < j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
}
```
其中 `&` 表示按位与运算,判断奇偶性。当一个数的二进制数的最后一位是 1 时,该数为奇数;当最后一位是 0 时,该数为偶数。
相关问题
python编程 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分
可以使用双指针法来实现这个函数。一个指针从数组的左边往右移动,另一个指针从数组的右边往左移动,当两个指针都指向奇数和偶数时,交换它们的位置。直到两个指针相遇,就完成了奇偶数分离的工作。
代码如下:
```python
def reorder_array(nums):
if not nums:
return nums
left, right = 0, len(nums) - 1
while left < right:
while left < right and nums[left] % 2 == 1:
left += 1
while left < right and nums[right] % 2 == 0:
right -= 1
if left < right:
nums[left], nums[right] = nums[right], nums[left]
return nums
```
测试代码如下:
```python
print(reorder_array([1, 2, 3, 4, 5, 6, 7, 8, 9])) # [1, 9, 3, 7, 5, 6, 4, 8, 2]
print(reorder_array([2, 4, 6, 1, 3, 5, 7, 9])) # [9, 7, 5, 3, 1, 6, 4, 2]
print(reorder_array([1, 3, 5, 7, 9])) # [1, 3, 5, 7, 9]
print(reorder_array([2, 4, 6, 8, 10])) # [2, 4, 6, 8, 10]
print(reorder_array([])) # []
```
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,不用保持相对位置不变,写个C++代码出来
好的,以下是一份C++代码实现:
```cpp
#include <iostream>
#include <vector>
using namespace std;
void reorderArray(vector<int>& nums) {
int left = 0, right = nums.size() - 1;
while (left < right) {
while (left < right && nums[left] % 2 == 1) {
left++;
}
while (left < right && nums[right] % 2 == 0) {
right--;
}
if (left < right) {
swap(nums[left], nums[right]);
left++;
right--;
}
}
}
int main() {
vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};
reorderArray(nums);
for (int i = 0; i < nums.size(); i++) {
cout << nums[i] << " ";
}
cout << endl;
return 0;
}
```
这里使用了双指针的方法,左指针left从数组左边开始向右遍历,找到第一个偶数;右指针right从数组右边开始向左遍历,找到第一个奇数;然后交换它们的位置。然后再继续移动left和right指针,重复上述步骤,直到left指针和right指针相遇。这样就可以实现将奇数与偶数分别放在数组的前半部分和后半部分。