用java来写ACM

前言

从去年10月份开始就一直都在九度oj平台写acm，到今天在九度oj的总排名已经到了第6名，收获很多特别是算法和数据结构方面的提高，这种提高直接反映在我找工作的顺利中 

但是人总要学会拥抱变化，特别是我即将加入阿里系，使用java编程，不能继续贪恋用c的快感，尽快调节自己。因此从今天开始我要转换自己的acm平台，开始使用 LeetCode OJ 

有点跑题，毕竟这篇博客还是偏向技术一些，不搞心灵鸡汤类似的东西，因此这里主要讲一下在写ACM时如何快速的从c到java实现转变

基本输入输出

其实我感觉在有c基础后，学习java还是挺简单的，写acm时候主要是不太适应java的输入输出，其实关键还是在于你心里是否接受java的语法（吐槽：java的api的名字太TM长了吧）

在c里输入输出的标准格式：

#include 

int main(void)
{
	int a, b;

	while (scanf("%d %d", &a, &b) != EOF) {
		printf("%d\n", a + b);
	}

	return 0;
}

在java里提供了Scanner类可以方便我们跟c一样进行输入输出：

import java.util.*;


public class IOclass {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		
		int a, b;
		
		while (cin.hasNext()) {
			a = cin.nextInt();
			b = cin.nextInt();
			
			System.out.printf("%d\n", a + b);
		}
	}
}

API对比（java vs c）：

读一个整数  int a = cin.nextInt(); 相当于 scanf("%d", &a);

读一个字符串 String s = cin.next(); 相当于 scanf("%s", s);

读一个浮点数 double t = cin.nextDouble(); 相当于 scanf("%lf", t);

读取整行数据 String s = cin.nextLine() 相当于 gets(s);

判断是否有下一个输出 while (cin.hasNext) 相当于 while (scanf("%d", &n) != EOF)

输出 System.out.printf(); 相当于 printf();

方法调用

在java主类中main方法必须是public static void的，在main中调用非static方法时会报出错误，因此需要先建立对象，然后调用对象的方法

题目

Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

代码

import java.util.*;

public class SingleNumber {
	public static void main(String[] args) {
		int n, key, A[] = new int[1000];
		
		Scanner cin = new Scanner(System.in);
		
		while (cin.hasNext()) {
			// 接收数组A
			n = cin.nextInt();
			for (int i = 0; i < n; i ++) {
				A[i] = cin.nextInt();
			}
			
			// 调用方法
			SingleNumber sn = new SingleNumber();

			key = sn.singleNumber(A, n);

			System.out.println(key);
			
		}
	}

	public int singleNumber(int[] A,  int n) {
		// IMPORTANT: Please reset any member data you declared, as
		// the same Solution instance will be reused for each test case.

		for (int i = 1; i < A.length; i++) {
			A[0] ^= A[i];
		}

		return A[0];
	}
}