用C#找出所有子集的异或总和再求和（力扣）

游子吟i

已于 2024-07-24 13:23:51 修改

阅读量82

点赞数 1

文章标签： leetcode c# java

于 2024-07-24 11:28:02 首次发布

本文链接：https://blog.csdn.net/ftfmatlab/article/details/140658414

版权

public static int SubsetXORSum(byte[] array)
        {
            int vectorSize = Vector256<byte>.Count;
            int res = 0;
            fixed (byte* ptr = array)
            {
                Vector256<byte> mask = Vector256<byte>.Zero;
                for (int i = 0; i < array.Length; i += vectorSize)
                {
                    mask = Avx2.Or(mask, *(Vector256<byte>*)(ptr + i));
                }
                byte* maskPtr = (byte*)&mask;
                for (int j = 0; j < vectorSize; j++)
                {
                    res |= *(maskPtr + j);
                }
            }
            return res << array.Length - 1;
        }