[ 命名建議 ] LeetCode 457. Circular Array Loop

[LPenny-github]

LeetCode:
https://leetcode.com/problems/circular-array-loop/

線上教材:
https://blog.techbridge.cc/2019/11/22/leetcode-pattern-fast-and-slow-pointer/

---

再麻煩 @twy30 給予命名建議 orz 感激不盡

public class Solution
{
    public bool HasCircularArrayLoop(int[] nums)
    {
        int[] inputNumbers = nums;
        if (inputNumbers.Length <= 1) { return false; }

        for (int i = 0; i < inputNumbers.Length; i++)
        {
            if (inputNumbers[i] == 0) { continue; }
            bool isForward = inputNumbers[i] > 0;  
            int slowIndex = i, fastIndex = i;
                                
            do
            {
                slowIndex = GetNextIndex(inputNumbers, isForward, slowIndex);  
                fastIndex = GetNextIndex(inputNumbers, isForward, fastIndex);  
                if (fastIndex != -1)
                {
                    fastIndex = GetNextIndex(inputNumbers, isForward, fastIndex);  
                }
            } while (slowIndex != -1 && fastIndex != -1 && slowIndex != fastIndex);

            if (slowIndex != -1 && slowIndex == fastIndex)
            {
                return true;
            }
         }
         return false;
     }
    
    int GetNextIndex(int[] inputNumbers, bool isForward, int currentIndex)
    {
        bool currentDirection = inputNumbers[currentIndex] > 0;
        if (isForward != currentDirection)
        {
            return -1;  
        }
          
        int nextIndex = currentIndex + inputNumbers[currentIndex] ; 
        while (nextIndex < 0)
        {
            nextIndex += inputNumbers.Length;
        }
        nextIndex %= inputNumbers.Length;
        
        if (nextIndex == currentIndex)
        {
            nextIndex = -1;
        }

        return nextIndex;
    }
}

[twy30]

@LPenny-github

你好 😊

---

這些 "index" 變數的命名選得不錯，對比分明，很好懂 👍

• slowIndex, fastIndex
• currentIndex, nextIndex

---

        bool currentDirection = inputNumbers[currentIndex] > 0;

這裡我會把 currentDirection 改成 isCurrentDirectionForward ；與出現在其它多處的 isForward 更有一致性 🤔

例如說，可以比較一下以下兩者的感覺

        if (isForward != isCurrentDirectionForward)

這讀起來是「如果 是向前 不等於 目前方向是向前」，是在比較兩個 bool 變數。

        if (isForward != currentDirection)

乍看之下可能會讀成「如果 是向前 不等於 目前的方向」。

---

        while (nextIndex < 0)
        {
            nextIndex += inputNumbers.Length;
        }
        nextIndex %= inputNumbers.Length;

這裡應該可以改寫成：

        if (nextIndex < 0)
        {
            nextIndex = inputNumbers.Length - -nextIndex % inputNumbers.Length;
        }
        else
        {
            nextIndex %= inputNumbers.Length;
        }

可以少個 while 迴圈 😅

[LPenny-github]

謝謝 @twy30 大大的指導 orz 小的受益良多 🙂

---

關於這個部分：

這裡應該可以改寫成：

        if (nextIndex < 0)
        {
            nextIndex = inputNumbers.Length - -nextIndex % inputNumbers.Length;
        }
        else
        {
            nextIndex %= inputNumbers.Length;
        }

這一段在測試時顯示超過 Array 邊界。例如 當 - nextIndex > inputNumbers.Length 時 🙂

        [Fact]
        public void Test5()
        {
            int[] input = new int[] { -2, -3, -8 };
            Assert.Equal(false, new CircularArrayLoop().HasCircularArrayLoop(input));
        }

這筆測試資料可能源自於我的錯誤，已經忘記來源 🤔
（不過測試方法的命名有點偷懶就是了 XDDD ）

[twy30]

@LPenny-github

這一段在測試時顯示超過 Array 邊界。

你說的對，我漏掉了 -nextIndex % inputNumbers.Length 為 0 的情形。 🤔😅

修正版：

        if (nextIndex < 0)
        {
            nextIndex = inputNumbers.Length - -nextIndex % inputNumbers.Length;
        }
        nextIndex %= inputNumbers.Length;

或著：

        if (nextIndex < 0)
        {
            nextIndex = inputNumbers.Length + nextIndex % inputNumbers.Length;
        }
        nextIndex %= inputNumbers.Length;

[LPenny-github]

謝謝 @twy30 大大 ~~

看了半天，原來是我這句：

這一段在測試時顯示超過 Array 邊界。例如 當 - nextIndex > inputNumbers.Length 時 🙂

前面是對的，後面是錯的。 😅😅😅