Java算法面試-編程挑戰題目

1. 寫一個算法實現在一個整數數組中，找出第二大的那個數字。

舉例：int[ ] numbers = {1,3,5,0,6,9}; 輸出：6

int[ ] numbers2 = {0,3,7,1,12,9}; 輸出：9

int[ ] numbers = {66}; 輸出：不存在

int[ ] numbers = {66,66,66,66,66}; 輸出：不存在

public class Demo1 {
 public static void main(String[] args) {
  int[] a = {125,12,6,125,8,106,11,-13,0};
  int second = getSecond(a);
  if (second == Integer.MIN_VALUE)
   System.out.println("第二大數字不存在！");
  else
   System.out.println("第二大數字是:" + second);

 }
 public static int getSecond(int[] arr) {
  int first = arr[0];
  int second = Integer.MIN_VALUE;
  for (int i = 1; i < arr.length; i++) {
   if (arr[i] > first) {
    second = first;
    first = arr[i];
   } else if (arr[i] > second && arr[i] < first) {
    second = arr[i];
   }
  }
  return second;
 }
}

2. 寫一個算法實現在一個整數數組中，把所有的0排到最後的位置。

import java.util.Arrays;

public class Demo1 {

 public static void main(String[] args) {
  int[] a = { 0, 3, 7,0, 1,0, 12, 9 ,0,0};
  pushZeroAtEnd(a);

 }

 public static void pushZeroAtEnd(int[] array) {
  int pos = array.length - 1;
  int start = 0;
  while (array[pos] == 0) {
   pos--;
  }
  while (start < pos) {
   if (array[start] == 0) {
    int t = array[pos];
    array[pos] = array[start];
    array[start] = t;
    while (array[pos] == 0) {
     pos--;
    }
   }
   start++;
  }
  System.out.println(Arrays.toString(array));
 }
}

Java 8 中 HashMap 的性能提升 http://www.linuxidc.com/Linux/2014-04/100868.htm

Java 8 的 Nashorn 引擎 http://www.linuxidc.com/Linux/2014-03/98880.htm

Java 8簡明教程 http://www.linuxidc.com/Linux/2014-03/98754.htm