调整数组顺序使奇数位于偶数前面
来源:互联网 发布:网络创业的机会来源 编辑:程序博客网 时间:2024/05/29 19:06
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于该数组的前半部分,所有偶数位于该数组的后半部分。
思路:1、定义两个指针,第一个指针指向数组的第一个数字,第二个指针指向数组的最后一个数字,第一个指针位于第二个指针前面
2、第一个指针向后移动找偶数,第二个指针向前移动找奇数,找到后交换两个指针指向的数字
3、重复第2步,直到第二个指针位于第一个指针前面,此时所有奇数都位于偶数前面
数组实现
#include<iostream>using namespace std;void Reorder(int* arr, int len){if (arr == NULL || len <= 0)return;int begin = 0; //指向数组第一个数字int end = len - 1;//指向数组最后一个数字while (begin < end){//找偶数while (begin < end && (arr[begin] & 1) != 0)++begin;//找奇数while(begin < end && (arr[end] & 1) == 0)--end;//找到后交换,把奇数换到偶数前面if (begin < end){swap(arr[begin], arr[end]);}}for (int i = 0; i < len; ++i){printf("%d ", arr[i]);}}int main(){int arr[] = {1,2,3,4,5,6,7,9,2,7};int len = sizeof(arr) / sizeof(arr[0]);Reorder(arr,len);return 0;}
指针实现
#include<iostream>using namespace std;void Reorder(int* arr, int len){if (arr == NULL || len <= 0)return;int* begin = arr; //指向数组第一个数字int* end =arr+ len - 1;//指向数组最后一个数字while (begin < end){//找偶数,找到停下if (begin < end && (*begin & 1) != 0)begin++;//找奇数,找到停下if (begin < end && (*end & 1) == 0)end--;//交换,把奇数换到偶数前面if (begin < end){swap(*begin, *end);}}//打印数组for (int i = 0; i < len; ++i){printf("%d ", arr[i]);}}int main(){int arr[] = {1,2,3,4,5,6,7,9,2,7};int len = sizeof(arr) / sizeof(arr[0]);Reorder(arr,len);return 0;}
以上代码都是只能完成基本功能的解法,接下来还有一种可扩展性的解法。
把判断的标准变成一个函数指针,也就是用一个单独的函数来判断数字是不是符合标准。把整个函数解耦成两部分:一判断数字应该在数组前半部分还是后半部分的标准,二拆分数组。
#include<iostream>using namespace std;//根据func标准把数组arr分成两部分void Reorder(int* arr, int len,bool (*func)(int)){if (arr == NULL || len <= 0)return;int* begin = arr; //指向数组第一个数字int* end =arr+ len - 1;//指向数组最后一个数字while (begin < end){//找偶数,找到停下while(begin < end && !func(*begin))begin++;//找奇数,找到停下while (begin < end && func(*end))end--;//交换,把奇数换到偶数前面if (begin < end){swap(*begin, *end);}}//打印数组for (int i = 0; i < len; ++i){printf("%d ", arr[i]);}}//判断一个数是不是偶数bool isEven(int n){return (n & 1) == 0;}void ReorderOdd(int* arr, int len){Reorder(arr,len,isEven);}int main(){int arr[] = {1,2,3,4,5};int len = sizeof(arr) / sizeof(arr[0]);ReorderOdd(arr,len);return 0;}
0 0
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使偶数位于奇数前面
- coding - 调整数组顺序使奇数位于偶数前面
- Leetcode题解 104. Maximum Depth of Binary Tree
- 【解决】MappingException提示Association references unmapped class错误
- 佛五戒
- hadoop作业提交和MapReduce基础分析
- LeetCode-335.Self Crossing
- 调整数组顺序使奇数位于偶数前面
- 移动端App与后台服务的对接方案
- 配置 yum 源--怎么也配置不好,最后选择配置本地yum源
- 对 send 和 recv 的改造
- fastdfs 新添加一个项目的图片目录 实现独立的上传下载功能
- JAVA_OA(六):SpringMVC拦截器
- JAVA基础知识点总结
- HDU-3790最短路径问题,第十遍终于过了~
- zabbix的入门到精通之zabbix的触发器Trigger