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

时间:2015-12-05 09:12:42

标签: c# loops for-loop while-loop indexof

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;
    }
}

1 个答案:

答案 0 :(得分:6)

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

请注意,您已更改了&#39; a&#39;将其添加到列表后,当您使用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;          //
    }