From a3d4b4cdcdc5f2b41a2e8ef6e17886d444b0a7b8 Mon Sep 17 00:00:00 2001 From: Nishok07 Date: Fri, 25 Nov 2022 17:17:35 +0530 Subject: [PATCH] New java program added --- java/twoNumberSum.java | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 java/twoNumberSum.java diff --git a/java/twoNumberSum.java b/java/twoNumberSum.java new file mode 100644 index 0000000..aa7ecea --- /dev/null +++ b/java/twoNumberSum.java @@ -0,0 +1,30 @@ +import java.util.Arrays; + +public class twoNumberSum { + + public static void main(String[] args) { + + int[] array = new int[] {3, 5, -4, 8, 11, 1, -1, 6}; + int targetSum = 10; + int[] sum = twoNumSum(array, targetSum); + System.out.println(sum); + } + + public static int[] twoNumSum(int[] numArray, int target) { + + Arrays.sort(numArray); + int left = 0; + int right = numArray.length - 1; + while (left < right) { + int currentSum = numArray[left] + numArray[right]; + if (currentSum == target) { + return new int[] {numArray[left], numArray[right]}; + } else if (currentSum < target) { + left++; + } else if (currentSum > target) { + right--; + } + } + return new int[0]; + } +}