2018年4月3日 星期二

[Logic] IQ Test

題目 :

Bob is preparing to pass IQ test. The most frequent task in this test is to find out which one of the given numbers differs from the others. Bob observed that one number usually differs from the others in evenness. Help Bob — to check his answers, he needs a program that among the given numbers finds one that is different in evenness, and return a position of this number.

! Keep in mind that your task is to help Bob solve a real IQ test, which means indexes of the elements start from 1 (not 0)

##Examples :

IQ.Test("2 4 7 8 10") => 3 // Third number is odd, while the rest of the numbers are even

IQ.Test("1 2 1 1") => 2 // Second number is even, while the rest of the numbers are odd


不加思索的弱code :

var list = numbers.Split(' ');
var temp = int.Parse(list[0]) % 2;
var temp2 = int.Parse(list[1]) % 2;
var count = 3;

for (int i = 2; i < list.Count(); i++)
{
var a = int.Parse(list[i])% 2;
if ( a != temp && temp == temp2 )
{
break;
}
else if ( a != temp && temp != temp2 )
{
count = 1;
break;
}
else if ( a != temp2 && temp != temp2 )
{
count = 2;
break;
}
count++;
}
return count++;

---

優雅的code :

  var nums = numbers.Split(' ').Select(n => int.Parse(n));
  var isEven = nums.Count(n => n % 2 == 0) == 1;
  return nums.Select(n => n % 2 == (isEven ? 0 : 1)).ToList().IndexOf(true) + 1;

沒有留言:

張貼留言