Looking for an element in the array scala

Question

I'm writing this function in order to identify the first missing element from the array. I want to return the missing element but I'm getting a Unit

I can't identify what am I missing

def missingElement(a : Array[Int]) : Int = {

  val result =for (i <- 1 to a.length) {
    if(! a.contains(i)) {
      i
    } 
  }
  result

}

Tim · Accepted Answer · 2020-10-03 11:20:01Z

3

"identify the first" is a find operation, so the code might look like this:

def missingElement(a: Array[Int]): Option[Int] = 
  a.indices.find(i => !a.contains(i+1))

This returns an Option because there might not be a missing element, in which case it will return None, otherwise it will return Some(n).

answered Oct 3, 2020 at 11:20

Tim

27.6k2 gold badges18 silver badges32 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Her sincerly Over a year ago

this is an out of context question, but is there a way to measure time and space complexity in scala?

Tim Over a year ago

There is no automatic way. A starting point is this article which gives the complexity of various operations on the main collection types in the standard library.

Collectives™ on Stack Overflow

Looking for an element in the array scala

1 Answer 1

2 Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Related