【剑指offer】题14:调整数组顺序
来源:互联网 发布:淘宝好吃的泡面排行榜 编辑:程序博客网 时间:2024/06/05 04:58
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变
- 函数指针的声明
- 将函数指针作为参数传递
- 使用位操作判断奇偶性
bool isodd(int p){ return (p & 1 != 0);}void func(vector<int>& array,bool (*pfun)(int)){ if (array.size()<2) { return; } int count(0); for (auto i = 0; i < array.size(); ++i) { if (!pfun(array[i])) { count++; } else { for (auto j = 0; j < count;++j) { std::swap(array[i - j], array[i - j - 1]); } } }}
阅读全文
0 0
- 【剑指offer】题14:调整数组顺序
- 【剑指offer】调整数组顺序
- 剑指offer-14:调整数组顺序,奇数位于偶数前面
- 【剑指offer】之调整数组顺序
- 剑指offer—调整数组顺序
- 剑指Offer-题14:调整数组顺序使奇数位于偶数之前
- 剑指offer—编程题14(调整数组顺序使奇数位于偶数前面)
- 剑指offer 14题 【代码的完整性】调整数组顺序使奇数位于偶数前面
- 剑指offer第14题:调整数组顺序使奇数位于偶数前面
- 剑指offer:调整数组顺序使奇数位于偶数前面
- 剑指offer--调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 《剑指offer》调整数组顺序使奇数位于偶数前面
- 剑指 offer:调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 剑指offer-调整数组顺序使奇数位于偶数前面
- 剑指offer 调整数组顺序使奇数位于偶数前面
- 递归
- 一年Android工作经验,阿里 百度 网易 美团 小米 快手面经
- ajax 对 Json 格式的解析
- 2017年6月22号JAVA实习生笔试题(jiadu)+关于文本加密
- java多线程之生产者和消费者案例
- 【剑指offer】题14:调整数组顺序
- [LOJ6087]毒瘤题
- InvokeRequired和Invoke
- kmeans实现文本聚类
- 两年iOS开发之路
- python 生成拼接xml报文
- 集合类-Map
- muduo下载地址
- 使用ViewPager实现主界面的布局