scala lc

Q1

import scala.collection.mutable.ArrayBuffer
object Solution {
def twoSum(nums: Array[Int], target: Int): Array[Int] = {
var ans: Array[Int] = new ArrayInt
var vec: ArrayBuffer[IndexAndNum]=new ArrayBuffer[IndexAndNum]
for (i <- nums.indices){
vec.addOne(new IndexAndNum(i,nums(i)))
}
vec = vec.sortWith((a, b) => a.num < b.num)
var begin:Int =0
var end:Int =vec.size-1
while(begin<end){
if (vec(begin).num+vec(end).num==target){
ans(0)=vec(begin).index
ans(1)=vec(end).index
return ans
}
else if (vec(begin).num+vec(end).num<target){
begin+=1
}
else{
end-=1
}
}
ans
}
}
class IndexAndNum(var a: Int, var b: Int) {

var index: Int = a
var num: Int = b

override def toString: String = {
"num=" + num + " index=" + index + "\n"
}
}