Advertisement
saurav_kalsoor

Find Pair - KOTLIN

Jul 27th, 2021 (edited)
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Kotlin 0.61 KB | None | 0 0
  1. package com.company
  2.  
  3. import java.util.*
  4.  
  5.  
  6. fun main() {
  7.     val sc = Scanner(System.`in`)
  8.     val n = sc.nextInt()
  9.     val x = sc.nextInt()
  10.     val list = ArrayList<Int>()
  11.     for (i in 0 until n) {
  12.         val num = sc.nextInt()
  13.         list.add(num)
  14.     }
  15.     println(findPair(list, x, n))
  16. }
  17.  
  18. fun findPair(list: ArrayList<Int>, x: Int, n: Int): Int {
  19.     list.sort()
  20.     var i = 0
  21.     var j = n - 1
  22.     while (i < j) {
  23.         if (list[i] + list[j] == x)
  24.             return Math.abs(list[i] - list[j])
  25.         else if (list[i] + list[j] < x)
  26.             i++
  27.         else j--
  28.     }
  29.     return -1
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement