C# 定位数组中的值并将其向右移动

Question

我的任务是在数组中找到与给定值相同的元素，然后将其向右移动，同时保持其他元素的顺序。一个例子（测试用例）：

{1, 2, 0, 1, 0, 1, 0, 3, 0, 1} for value = 0 => {1, 2, 1, 1, 3, 1, 0, 0, 0, 0}

虽然我的代码可以执行上面的示例，但它不能执行的是一个非常特殊的情况：如果数组中的元素等于值并且下一个元素也等于值，它不会移动该元素。再举个例子：

{ 1, int.MinValue, int.MinValue, int.MaxValue, int.MinValue, -1, -3, -9, 1 }, value = int.MinValue

预期结果：{ 1, int.MaxValue, -1, -3, -9, 1, int.MinValue, int.MinValue, int.MinValue }

我的代码的结果：{ 1, int.MinValue ,int.MaxValue, -1, -3, -9, 1, int.MinValue, int.MinValue }

我认为转移是唯一的解决方案，是吗？我遇到了很多问题，我也尝试了 Array.Copy 但结果总是超出范围。

我怎样才能让它在所有情况下都shifts/rotates正确？

代码：

        static void Main(string[] args)
        {
            int[] source = new int[] { 1, int.MinValue, int.MinValue, int.MaxValue, int.MinValue, -1, -3, -9, 1 };
            int value = int.MinValue;

            for (int i = 0; i < source.Length; i++)
            {
                if (source[i] == value)
                {
                    LeftShiftArray(source, i);
                }
            }

            for (int i = 0; i < source.Length; i++)
            {
                Console.WriteLine(source[i]);
            }
        }

        public static void LeftShiftArray(int[] source, int i)
        {
            var temp1 = source[i];
            for (var j = i; j < source.Length - 1; j++)
            {
                source[j] = source[j + 1];
            }

            source[source.Length - 1] = temp1;

        }

现在这个

Answer 1

我有一个简单的方法来解决这个问题。运行一个循环，你继续数不等于你的数字。并继续分配给 arr[count]。然后递增 count。最后，您将剩下的所有剩余数字都分配给定数字。

static void MoveToEnd(int []arr, int n)
{
    int count = 0; 

    for (int i = 0; i < arr.Length; i++)
        if (arr[i] != n)
            arr[count++] = arr[i]; 

    while (count < arr.Length)
        arr[count++] = n;
}

请注意，我是从 phone 中输入此答案的，因此请避免输入错误。

Answer 2

这是一则经典之作。可以这样想：

假设您要将所有 0 移到后面 (value = 0)。当你在某个位置找到一个零时，比方说 source[2]，你从这个开始你的数组：

      1 1 0 0 1 1    
source[2] ^

为此：

      1 1 0 1 1 0
source[2] ^

现在您已经移动了数组，代码中的下一步是将 i 增加 1。这意味着您进行的下一次比较将与 source[3] 进行。在上面的数组中，它看起来像这样：

      1 1 0 1 1 0
  source[3] ^

你看到问题了吗？如果没有，请告诉我，我可以进一步解释。

PS。已发布的其他代码存在一些问题，如果您将其上交作业，可能会阻止您获得满分:)

C# 定位数组中的值并将其向右移动

C# locate value in a array and move it to right

c#

arrays

search

rotation

bit-shift