简单算法C#

1
算法题目：可以使用伪代码或常用语言。
（1）一个数组里，数都是两两出现的，但是有一个数是唯一出现的，找出这个数。例：1, 1, 2, 2, 3, 3, 4, 4, 5 结果为5。

（2）编写一个函数，输入一个32位整数，计算这个整数有多少个bit为1。
（3）整型数值显示为三位数字加单位，如88.8K。
（4）判断两个矩形是否有重叠。

(1)
【C#】

```csharp
 class Program
 {
   int[] arr = { 1, 1, 2, 2, 3, 3, 4, 4, 5 };
   bool IsFind = false;
   int x, y;

   for (int i = 0; i < arr.Length-1;i++)
   {
    int j = i + 1;
    
    x = arr[i];
    y = arr[j];
    
    if (x != y)
    {
     Console.WriteLine(x);
     IsFind = true;
     break;
    }
    else
    {
     i++;
     IsFind = false;
    }
   }

   if (!IsFind) {
    Console.WriteLine(arr[arr.Length-1]);
   }

  }