InterviewProblems

 1 package com.xiaoysec;
 2 
 3 /**
 4  * 下面是面试趣医网技术面的时候出现的一个简单的题目 题目的要求是将一个数组中的奇数和偶数进行分离 以奇数在前一部分为例进行解题
 5  * 算法的主要思想是双指针法对前后两个元素进行奇偶判断
 6  * 
 7  * @author xiaoysec
 8  *
 9  */
10 public class Sort {
11     // 完成数组奇偶数的
12     public void split(int[] arr) {
13         int temp = 0;
14         for (int i = 0, j = arr.length-1; i <= j;) {
15             // 左边是奇数 右边是偶数的情况
16             if ((jishu(arr[i])) == 1 && (jishu(arr[j])) == 0) {
17                 i++;
18                 j--;
19             }
20             // 左边是奇数 右边是奇数
21             if ((jishu(arr[i])) == 1 && (jishu(arr[j])) == 1) {
22                 i++;
23             }
24             // 左边是偶数 右边是奇数
25             if ((jishu(arr[i]) == 0) && (jishu(arr[j])) == 1) {
26                 temp = arr[i];
27                 arr[i] = arr[j];
28                 arr[j] = temp;
29                 i++;
30                 j--;
31             }
32             // 两边都是偶数
33             if ((jishu(arr[i])) == 0 && (jishu(arr[j])) == 0) {
34                 j--;
35             }
36         }
37 
38     }
39 
40     // 奇偶数判断函数
41     public int jishu(int k) {
42         if (k % 2 == 0)
43             return 0;
44         else
45             return 1;
46     }
47 
48     public static void main(String[] args) {
49         int[] arr = new int[] {4,6,8,0,1,3,7};
50         System.out.println("before sort:");
51         for (int i : arr) {
52             System.out.print(i + " ");
53         }
54         System.out.println();
55         Sort s = new Sort();
56         s.split(arr);
57         System.out.println("after sort:");
58         for (int i : arr) {
59             System.out.print(i + " ");
60         }
61     }
62 
63 }