用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 <stdio.h>

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];
	}
}



你可能感兴趣的:(用java来写ACM)