每天一道剑指offer-调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路
使用两个数组,一个存储数组中的奇数,一个存储数组的偶数,然后在合并两个数组
代码
public void reOrderArray(int [] array) {ArrayList<Integer> str1 = new ArrayList<>(); ArrayList<Integer> str2 = new ArrayList<>();for(int i=0;i<array.length;i++){if(array[i]%2 ==0){//偶数str2.add(array[i]);}else{str1.add(array[i]);}}for(int i =0;i<str1.size();i++){array[i] = str1.get(i);}for(int i =0;i<str2.size();i++){array[i+str1.size()] = str2.get(i);}}
注意ArrayList类型数组的遍历方法,即get()方法。
每天一道剑指offer-调整数组顺序使奇数位于偶数前面相关推荐
- 剑指offer 调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. 分析: 我的思路 ...
- 剑指offer-99.调整数组顺序使奇数位于偶数前面
0 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. 1 分析 两边倒 ...
- 剑指offer0JZ81 调整数组顺序使奇数位于偶数前面(二)(C++,附思路)
描述 输入一个长度为 n 整数数组,数组里面可能含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,对奇数和奇数,偶数和偶数之间的相对 ...
- 【LeetCode笔记】剑指 Offer 21-. 调整数组顺序使奇数位于偶数前面(Java、双指针)
文章目录 题目描述 思路 & 代码 二刷 题目描述 有点像快排的交换操作 思路 & 代码 类似快排中的找法,具体见代码注释 class Solution {public int[] e ...
- 【双100%解法】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
立志用最少的代码做最高效的表达 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4] 输 ...
- 《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源 题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
- 剑指Offer #13 调整数组顺序使奇数位于偶数前面 | 图文详解
题目来源:牛客网-剑指Offer专题 题目地址:调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的 ...
- 【LeetCode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 文章目录 [LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 一.双指针 一.双指针 解题思路: ...
- 剑指offer——面试题14:调整数组顺序使奇数位于偶数前面
剑指offer--面试题14:调整数组顺序使奇数位于偶数前面 Solution1: 顺序交换,比较好的算法!!! class Solution { public:void reOrderArray(v ...
- 剑指offer:面试题21. 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4 ...
最新文章
- php叠加纹理,ps光斑纹理曝光视觉特效叠加合成扩展-ps光斑纹理叠加合成扩展 - 极光下载站...
- 物联网网关linux带串口,物联网网关|串口转HTTP GET协议
- 一周工作60个小时并不值得骄傲,这是个问题!
- 信息学奥赛一本通C++语言——1094:与7无关的数
- 宝塔linux网络连接错误,宝塔linux面板部署防火墙后网页打不开报http564错误的解决办法...
- 二倍图css,css二倍图的使用
- aix-裸设备文件大小查看
- CSS3学习笔记--line-height:150%与line-height:1.5的真正区别
- F: Shattered Cake
- 拼多多远程删除用户照片事件
- c语言中的.c文件和.h文件
- Linux运维:现状、入门和未来之路【警醒自己】
- win10java卸载有残留_win10打开方式仍残留已卸载软件如何解决
- linux待机唤醒_Linux睡眠唤醒机制--Kernel态
- mql4 mysql_MQL4的几个常用函数
- 计算机毕业设计之java+springboot基于vue的大学生租房系统-房屋租赁系统
- 【兴趣书签】类似《看不见的客人》的惊悚电影推荐
- 【Rust日报】2022-12-11 EDMA:用 Rust 编写的嵌入式数据库管理终端应用程序
- OSS PHP SDK报“Use of undefined constant CURLOPT_CLOSEPOLICY - assumed”错误
- PCB设计中的正片和负片设计原理