Как найти отличающийся элемент списка?

Question

[Георгий Кузнецов]

Допустим есть список который гарантированно состоит либо из нулей и одной единицы, либо из единиц и одного нуля, каким образом можно найти индекс отличающегося элемента?

Comments

[edward_freedom]

это же элементарно, попытки реализации кода кинь свои

[Георгий Кузнецов]

edward_freedom, вот слабая попытка, которая ни к чему не привела, даже если бы всё получилось у алгоритма есть огромная проблема: если отличающееся число находится в начале списка, - он выведет индекс следующего элемента

private static int SearchIndexOfDifferenceElement(List<int> _list)
        {
            int i = 1;
            while (_list[i - 1] != _list[i])
            {
                if (_list.Count - 1 == i) break;
                i++;
            }
            return i;
        }

[Георгий Кузнецов]

edward_freedom, это вроде бы работает

private static int SearchIndexOfDifferenceElement(List<int> _list)
        {
            int[] massive = new int[2];
            foreach (var currentNumber in _list)
            {
                if (currentNumber != 1 && currentNumber != 0) break;
                massive[currentNumber] += 1;
            }

            if (massive[0] > massive[1])
            {
                return _list.IndexOf(1);
            }
            else
            {
                return _list.IndexOf(0);
            }
        }

Answer 1

[lwich]

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
    static public void Main ()
   	{
	    List<int> list = new List<int>()
		{
			0, 1, 0, 0
		};
		Console.WriteLine(list.IndexOf(1));
    }
}

Comments

[Георгий Кузнецов]

поставлю как ответ, так как инструкция "(list.IndexOf(1))" помогла решить проблему
окончательное решение:

private static int SearchIndexOfDifferenceElement(List<int> _list)
        {
            int[] massive = new int[2];
            foreach (var currentNumber in _list)
            {
                if (currentNumber != 1 && currentNumber != 0) break;
                massive[currentNumber] += 1;
            }

            if (massive[0] > massive[1])
            {
                return _list.IndexOf(1);
            }
            else
            {
                return _list.IndexOf(0);
            }
        }

Answer 2

[alexbprofit]

пример