1516:调整数组顺序使奇数位于偶数前面 @jobdu
来源:互联网 发布:js计算一年中的某天 编辑:程序博客网 时间:2024/05/18 04:38
书中的用前后指针的解法不适用在这题,因为会改变原来的顺序!
import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Arrays;import java.util.Scanner;public class S14 {public static void main(String[] args) throws FileNotFoundException {BufferedInputStream in = new BufferedInputStream(new FileInputStream("in.in"));System.setIn(in);Scanner cin = new Scanner(System.in);int[] buf = null;int i = 0;while (cin.hasNextInt()) {int n = cin.nextInt();buf = new int[n];for(i=0; i<n; i++){buf[i] = cin.nextInt();}}process(buf);}public static void process(int[] buf){int buflen = buf.length;int[] odd = new int[buflen];int[] even = new int[buflen];int j=0, k=0;for(int i=0; i<buflen; i++){if((buf[i]&1) == 1){odd[j++] = buf[i];}else{even[k++] = buf[i];}}for(int i=0; i<j; i++){System.out.print(odd[i] + " ");}for(int i=0; i<k; i++){if(i != k-1){System.out.print(even[i] + " ");}else{System.out.print(even[i]);}}System.out.println();}}
0 0
- 1516:调整数组顺序使奇数位于偶数前面 @jobdu
- 题目1516:调整数组顺序使奇数位于偶数前面
- 题目1516:调整数组顺序使奇数位于偶数前面
- 题目1516:调整数组顺序使奇数位于偶数前面
- 题目1516:调整数组顺序使奇数位于偶数前面
- 题目1516:调整数组顺序使奇数位于偶数前面
- 【数组3】-调整数组顺序使奇数位于偶数前面
- 数组3:调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面--总结
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面[
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 调整数组顺序使奇数位于偶数前面
- 黑马程序员 java高新技术- 类加载器和动态代理
- STL 笔记
- 1515:打印1到最大的N位数 @jobdu
- 黑马程序员 jdk1.5新特性和枚举。
- Boost 之circular_buffer
- 1516:调整数组顺序使奇数位于偶数前面 @jobdu
- timer
- 1517:链表中倒数第k个结点 @jobdu
- nginx实现310重定向
- 删除mssql企业管理器中的服务器注册名
- 常见的百度蜘蛛IP
- Reorder List 链表首尾交叉排列@LeetCode
- 字符数组 字符串
- 【WPF】使用PSD模板制作巨漂亮的ToggleButton --- 中篇