4.给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
来源:互联网 发布:ubuntu 16.04删除分区 编辑:程序博客网 时间:2024/05/06 20:36
//给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。//要求:空间复杂度O(1),时间复杂度为O(n)#include<cstdlib>#include<iostream>using namespace std;void reform(int (&arr)[6]){int size=sizeof(arr)/sizeof(int);int left=0,right=size-1;while(left<right){while(arr[left]%2 == 1 && left<right) ++left;while(arr[right]%2 ==0 && left<right) --right;swap(arr[left],arr[right]);}}void main(){int a[]={1,2,3,4,5,6};reform(a);for(int i=0;i<6;i++){cout<<a[i]<<" ";}system("pause");}
0 0
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。要求:空间复杂度O(1),时间复杂度为O(n)
- 4.给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
- 百度笔试:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 编程: 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数---百度笔试题
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 题目:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数
- 已知一个整数数组A[n],写出算法实现将奇数元素放在数组的左边,将偶数放在数组的右边。要求时间复杂度为O(n)。
- 重新排列数组使得左边为奇数,右边为偶数
- 【每天一道算法题】给定一个存放整数的数组,要求数组左边为奇数,右边为偶数
- 重新排列数组,使得数组左边的数字为奇数,数组右边的数字为偶数
- 进一步深入混合node开发..jsonp
- leetcode122---Best Time to Buy and Sell Stock II
- websocket 使用demo (2)
- ByteArrayOutputStream的OutOfMemoryError错误
- Noip2014寻找道路题解
- 4.给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)
- ViewPager实现可滑动的Fragment,滑动页面时报错的解决方案
- php setcookie函数详解
- cocos2dx 简单实现遮罩的两种方式
- 基于 HTTP 长连接的“服务器推”技术
- C++内存分配与对象构造的分离
- GitHub上的Readme.md文件的编写
- 类与对象
- JPA注解详解(二)