2013년 2월 6일 수요일

Two Sum

 public int[] twoSum(int[] numbers, int target) {
  int[] rv = null;

  int len = numbers.length;
  int iLen = len - 1;

  for (int i = 0; i < iLen; i++) {
   int tx = target - numbers[i];
   for (int j = i + 1; j < len; j++) {
    if (tx == numbers[j]) {
     rv = new int[2];
     rv[0] = i + 1;
     rv[1] = j + 1;
     break;
    }
   }

   if (rv != null)
    break;
  }

  return rv;
 }

댓글 없음:

댓글 쓰기