【数组】牛客网:调整数组顺序使奇数位于偶数前面(一)
输入一个长度为 n 整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:
新建一个数组,遍历两次原数组,第一次把奇数加入新数组,第二次把偶数加入新数组。
用索引k表示新数组的下标,新数组的插入操作newArray[k++]=Array[i]
public int[] reOrderArray (int[] array) {int[] newArray=new int[array.length];int k=0;for(int i=0;i<array.length;i++){if(array[i]%2!=0){newArray[k++]=array[i];}}for(int i=0;i<array.length;i++){if(array[i]%2==0){newArray[k++]=array[i];}}return newArray;}
【数组】牛客网:调整数组顺序使奇数位于偶数前面(一)相关推荐
- 牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案
牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保 ...
- 剑指Offer #13 调整数组顺序使奇数位于偶数前面 | 图文详解
题目来源:牛客网-剑指Offer专题 题目地址:调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的 ...
- 《剑指offer》-- 调整数组顺序使奇数位于偶数前面、顺时针打印矩阵、数字在排序数组中出现的次数
一.调整数组顺序使奇数位于偶数前面: 1.题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之 ...
- 剑指offer:面试题21. 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4 ...
- java 取数组的前90位,LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面
LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入 ...
- 《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源 题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
- 面试 6:调整数组顺序使奇数位于偶数前面
今天给大家带来的是 <剑指 Offer>习题:调整数组顺序使奇数位于偶数前面,纯 Java 实现希望大家多加思考. 面试题:输入一个整型数组,实现一个函数来调整该数组中的数字的顺序,使得所 ...
- 【剑指offer-Java版】14调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面:遍历交换 特殊输入: 1) 只有一个数字 2) 全奇数或者全偶数 3) 空指针 4) 正常输入 考虑到扩展性,C++里面使用了函数指针来实现,但是对于java,可以采用 ...
- 【编程题目】调整数组顺序使奇数位于偶数前面
54.调整数组顺序使奇数位于偶数前面(数组). 题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分, 所有偶数位于数组的后半部分.要求时间复杂度为 O(n). 小题,秒灭. ...
- LeetCode-剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 思路一:使用快慢双指针 1: i找偶数找到了,继续往下执行,找不到i++ 2:j找奇数,找到了继续往下执行,找不到j– 3:最后交换 clas ...
最新文章
- 先进机器人系统中的关键技术
- 用 C 语言开发一门编程语言 — 字符串与文件加载
- java之Servlet的生命周期
- linux——管理系统设备之vsftpd服务
- 解决mysql导数据时,格式不对、导入慢、丢数据的问题
- C#LeetCode刷题之#53-最大子序和(Maximum Subarray)
- 我的第一本算法书(图解算法)——什么是堆
- python 保证所有数据能够显示,而不是用省略号表示,不以科学计数显示
- visual什么颜色好用_口红哪个牌子好用?浓郁显白的口红超合适你der
- JavaScript 学习计划
- MyBatis的XML配置文件(二)
- 小程序的全栈开发新时代
- 计算机输入输出方式的应用,[原创]计算机组成原理之输入输出系统题目及解答...
- 全球与中国滴眼液和润滑剂市场深度研究分析报告
- 掌握这几款高保真设计软件,百万年薪不再是梦想
- Tecplot云图——数据文本格式1
- 如何顺利获得美国工作签证
- 【DB笔试面试622】在Oracle中,说说COUNT(*)计算行数有哪些优化手段?
- Java常见面试题(JVM)
- Blender 建模案例一(1)