From cc0d9c6c40cb522a7357fa04f737dd19bb5724fa Mon Sep 17 00:00:00 2001 From: jatin-2712 <75720589+jatin-2712@users.noreply.github.com> Date: Tue, 18 Oct 2022 13:09:28 +0530 Subject: [PATCH] Two Sum - II --- Two Sum II - Input Array Is Sorted.java | 27 +++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 Two Sum II - Input Array Is Sorted.java diff --git a/Two Sum II - Input Array Is Sorted.java b/Two Sum II - Input Array Is Sorted.java new file mode 100644 index 0000000..faecf99 --- /dev/null +++ b/Two Sum II - Input Array Is Sorted.java @@ -0,0 +1,27 @@ +class Solution { + public int[] twoSum(int[] numbers, int target) { + int [] arr = new int[2]; + + int start=0 ; + int end = numbers.length-1; + + while(start<=end) + { + int val = numbers[start]+numbers[end]; + + if (val>target) + end--; + + else if (val