记录下交换数组中两个数字遇到的问题

本文讨论了一段C#代码在尝试不使用额外变量交换数组元素时出现的问题。当交换的两个位置相同时,代码会导致元素值变为0。作者提供了两种修正方法,包括使用临时变量的传统方式和一种数学技巧。此外,代码示例展示了如何随机打乱数组顺序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

C#代码如下:

public static void Swap(List<int> array, int i, int j)
        {
            array[i] = array[i] + array[j];
            array[j] = array[i] - array[j];
            array[i] = array[i] - array[j];

        }

本来打算的是,不想用新得变量去完成数组中两个数的交换,抖个小机灵,结果出错了,下列代码是准备随机打乱一个既定数组的顺序的:

            var list0 = new List<int> { 1, 2, 3, 4, 5, 6, 7 };
            var random = new Random();
            int len = list0.Count;

            for(int i =0; i<len; i++)
            {
                int rand_idx = random.Next(i, len);
                Swap(list0, i, rand_idx);

            }

            foreach(var a in list0)
            {
                Console.Write($"{a} ");
            }
            Console.WriteLine("\n");

结果输出的结果如下:
在这里插入图片描述
那问题出在哪里呢?其实就是在交换位置时,如果连个被交换的数的位置一样,按照上诉写法,就会出现交换后值为0的情况,因为i和j一样,在进行aarray[j] = array[i] - array[j];;这一步的时候,数组该位置的就已经被置0了,所以如果为了写起来方便,可以用最直接的办法:

        public static void Swap(List<int> array, int i, int j)
        {
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;

        }

哈哈,当然也可以

        public static void Swap(List<int> array, int i, int j)
        {
            int a = array[i];
            int b = array[j];
            a = a + b;
            b = a - b;
            a = a - b;
            array[i] = a;
            array[j] = b;


        }

这样强行做了,但是引入了两个新得临时变量,就更丑了,所以建议还是用内置的交换函数或者最简单的那种吧。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值