【剑指offer】面试题21:调整数组顺序使奇数位于偶数前面
题目::输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。
代码:
package offer;
public class ti21 {
public static void main(String[] args)
{
int[] nums = {2,2,2,2,1};
int left=0,right=nums.length-1,t;
while(left<right)
{
while(nums[right]%2==0&&right>left)
{
right--;
}
if(nums[left]%2==0)
{
t = nums[left];
nums[left] = nums[right];
nums[right] = t;
left++;
}
else
{
left++;
}
}
for(int i=0;i<nums.length;i++)
{
System.out.println(nums[i]);
}
}
}
【剑指offer】面试题21:调整数组顺序使奇数位于偶数前面相关推荐
- 剑指Offer - 面试题21. 调整数组顺序使奇数位于偶数前面(双指针,原地算法)
1. 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4 ...
- 剑指offer面试题21. 调整数组顺序使奇数位于偶数前面(双指针)
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 思路 详见链接 代码 class Solution:def exchan ...
- 剑指offer面试题[14]-调整数组顺序使奇数位于偶数前面
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. 分析: 这个题目的最 ...
- java 取数组的前90位,LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面
LeetCode 面试题21. 调整数组顺序使奇数位于偶数前面 题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入 ...
- 剑指offer:面试题21. 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4 ...
- 【剑指offer-Java版】14调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面:遍历交换 特殊输入: 1) 只有一个数字 2) 全奇数或者全偶数 3) 空指针 4) 正常输入 考虑到扩展性,C++里面使用了函数指针来实现,但是对于java,可以采用 ...
- 《LeetCode力扣练习》剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java
<LeetCode力扣练习>剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 Java 一.资源 题目: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组 ...
- 【LeetCode】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 文章目录 [LeetCode]剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 一.双指针 一.双指针 解题思路: ...
- LeetCode-剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 思路一:使用快慢双指针 1: i找偶数找到了,继续往下执行,找不到i++ 2:j找奇数,找到了继续往下执行,找不到j– 3:最后交换 clas ...
- 【双100%解法】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
立志用最少的代码做最高效的表达 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分. 示例: 输入:nums = [1,2,3,4] 输 ...
最新文章
- python3 自动化交互模块 pexpect 简介
- arcgis python工具-使用python制作ArcGIS插件(1)工具介绍
- Java:内部类之成员内部类,内部类之匿名内部类
- 数学之美 系列十六 (下)- 不要把所有的鸡蛋放在一个篮子里 最大熵模型...
- LeetCode 97: 交错字符串
- 如何去掉文章里的非关键词c++_B2B/B2C网站:文章标题如何写才能促进搜索排名...
- 浅谈mysql数据库引擎
- tensorflow中用saver保存模型
- 网络爬虫之Java基础篇(Ⅱ)
- iis日志字段解析 网站运维工具使用iis日志分析工具分析iis日志(iis日志的配置)
- P2313 [HNOI2005]汤姆的游戏
- Jmeter编码格式
- Instagram for Business Instagram商业技巧 Lynda课程中文字幕
- 【转】BAT机器学习面试1000题系列
- JSP页面请求和响应
- excel怎么更改坐标轴刻度_excel数值坐标轴刻度(excel表格插入图表里坐标轴的刻度能自定义设置吗)...
- 为什么hadoop没有slaves配置文件?
- linux平台potplayer,Daum PotPlayer不安全库加载漏洞
- 《软技能-代码之外的生存指南》学习笔记之理财篇
- drools入门-02
热门文章
- 程序员面试金典 - 面试题 16.18. 模式匹配(逻辑题)
- LintCode 1689. k求和III(递归)
- LeetCode 563. 二叉树的坡度(DFS)
- java8 util.time_Java8 java.util.Date转换为java.time.ZonedDateTime
- mybatis在指定库建表_使用MyBatis Plus自动添加数据库表中的创建时间、创建者、更新时间、更新者...
- mysql事务与jdbc事务_事务(mysql事务、jdbc事务)
- 爬虫案列:京东商城长裤信息获取
- python中函数的可变参数解析
- Android设置text按钮,安卓基础控件使用(TextView、Button、ImageView、EditText)
- java 程序输出 赵_编写一个完整的JAVA的程序