Find 2 numbers in an unsorted array equal to a given sum

前端 未结 18 879
太阳男子
太阳男子 2020-11-29 19:56

We need to find pair of numbers in an array whose sum is equal to a given value.

A = {6,4,5,7,9,1,2}

Sum = 10 Then the pairs are - {6,4} ,

18条回答
  •  情深已故
    2020-11-29 20:27

    for (int i=0; i < array.size(); i++){
      int value = array[i];
      int diff = sum - value; 
      if (! hashSet.contains(diffvalue)){
          hashSet.put(value,value);
      } else{
           printf(sum = diffvalue + hashSet.get(diffvalue));
      } 
    }
    
    --------
    Sum being sum of 2 numbers.
    

提交回复
热议问题