DEV Community

Shashi Vardhan
Shashi Vardhan

Posted on

1 1

Two Sum

Write a function that takes an array of numbers (integers for the tests) and a target number. It should find two different items in the array that, when added together, give the target value. The indices of these items should then be returned in a tuple like so: (index1, index2).

For the purposes of this kata, some tests may have multiple answers; any valid solutions will be accepted.

The input will always be valid (numbers will be an array of length 2 or greater, and all of the items will be numbers; target will always be the sum of two different items from that array).

Based on: http://oj.leetcode.com/problems/two-sum/

twoSum [1, 2, 3] 4 === (0, 2)

Code(Java Solution)

static int[] twoSum(int[] numbers, int target) {

         // TODO Auto-generated method stub

         int[] x = new int[2];

         for(int i=0;i<numbers.length;i++)

         {

              for(int j=0;j<numbers.length;j++)

              {

                  if(i!=j)

                  {

                       if(numbers[i]+numbers[j]==target)

                       {

                            x[0]=i;

                            x[1]=j;

                       }

                  }



              }

         }



        return x;

     }

Enter fullscreen mode Exit fullscreen mode

More at : https://onlylang.blogspot.com/

Sentry image

See why 4M developers consider Sentry, “not bad.”

Fixing code doesn’t have to be the worst part of your day. Learn how Sentry can help.

Learn more

Top comments (0)

A Workflow Copilot. Tailored to You.

Pieces.app image

Our desktop app, with its intelligent copilot, streamlines coding by generating snippets, extracting code from screenshots, and accelerating problem-solving.

Read the docs

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay