CareerCup 17.12 Pair sum equal to a fixed value

第一种方法建立哈希表

第二种方法，利用ordered array线性检测

	/*
	 * Question 17.12
	 */
	public void pairSum(int[] nums, int sum) {
		Arrays.sort(nums); // Array Class static function
		int first = 0, last = nums.length - 1;
		while(first < last) {
			if(nums[first] + nums[last] == sum) {
				System.out.println(nums[first] + " + " + nums[last] + " = " + sum);
				first++;
				last--;
			} else if(nums[first] + nums[last] < sum) {
				first++;
			} else {
				last--;
			}
		}
	}