当我尝试在列表中找到.IndexOf(a)时,为什么这会返回-1？

Question

using System;
using System.Collections.Generic;
using System.Numerics;

namespace ConsoleApplication1
{
class Program
{
    static void Main(string[] args)
    {
        int charCount = 0;
        BigInteger a = 0;
        BigInteger b = 1;
        List<BigInteger> list = new List<BigInteger>();
        while(0 != 1)
        {
            list.Add(a);
            BigInteger c = a;   //
            a = b;              // this is the Fibonacci sequence
            b = a + c;          //
            charCount = a.ToString().Length;
            if (charCount >= 1000)
            {
                Console.WriteLine(list.IndexOf(a));
                break;
            }               
        }
    }
}
}

这是针对项目Euler上的问题25编写的,您需要在Fibonacci序列中找到包含1000位数的第一项的索引.

我检查了一下,应用程序工作直到写入list.IndexOf(a).出于某种原因,它将索引写为-1.

通过在循环中使用带有i ++的整数i(如下所示),我能够解决问题,但我很好奇为什么返回-1而不是索引.

int i = 0;
int charCount = 0;
BigInteger a = 0;
BigInteger b = 1;
while(0 != 1)
{
    i++;
    BigInteger c = a;
    a = b;
    b = a + c;
    charCount = a.ToString().Length;
    string thing = a.ToString();
    if (charCount >= 1000)
    {
        Console.WriteLine(i);
        break;
    }
}

Answer 1

list.IndexOf(a) // returns -1 if 'a' could not be fount in 'list'

请注意,在将其添加到列表后更改了"a",因此当您使用index时,它已经是另一个值.这样它会起作用:

    while(0 != 1)
    {
        list.Add(a);
        charCount = a.ToString().Length;
        if (charCount >= 1000)
        {
            Console.WriteLine(list.IndexOf(a));
            break;
        } 
        BigInteger c = a;   //
        a = b;              // this is the Fibonacci sequence
        b = a + c;          //
    }