剑指Offer之调整数组顺序使奇数位于偶数前面
2024-10-09 05:26:18
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:将奇数放进一个数组,将偶数放进另一个数组,然后将两个数组合并,放进array中即可。
public void reOrderArray(int [] array) {
ArrayList<Integer> odd=new ArrayList<>();
ArrayList<Integer> even=new ArrayList<>();
for(int i=0;i<array.length;i++) {
if(array[i]%2==0)
even.add(array[i]);
else
odd.add(array[i]);
}
odd.addAll(even);
for(int i=0;i<array.length;i++){
array[i]=odd.get(i);
}
}
最新文章
- [BI项目记]-搭建代码管理环境之签入代码
- 面试 JavaWeb 部分
- ubuntu apt-get 时 Unable to fetch some archives, maybe run apt-get update or try with --fix-missing?
- Swiper 中文API手册(share)
- JS逻辑运算符&;&;与||的短路运算
- linux下安装php扩展redis缓存
- Tomcat,Weblogic,WebSphere,JBoss四种服务器简单对比
- 编写简单的 NT 式驱动程序的加载与卸载工具
- SE 2014 年4月21日(二)
- png、jpg、gif三种图片格式的区别
- github上传项目
- Bad Request (Invalid Hostname)什么意思? 200
- MySQL架构篇(一)
- 【java虚拟机系列】从java虚拟机字节码执行引擎的执行过程来彻底理解java的多态性
- java操作Redis缓存设置过期时间
- Python运维开发基础04-语法基础【转】
- 自学Linux Shell7.2-linux文件权限
- python mysql redis mongodb selneium requests二次封装为什么大都是使用类的原因,一点见解
- [原]Jenkins(十五)---jenkins插件之deploy
- ROS中打开单目摄像头