中出叛徒

最新推荐文章于 2025-07-31 14:10:17 发布

翻译最新推荐文章于 2025-07-31 14:10:17 发布 · 468 阅读

文章标签：

#numbers

CodeWar - C# 同时被 2 个专栏收录

41 篇文章

订阅专栏

白色七阶

26 篇文章

订阅专栏

本文介绍了一种寻找整型数组中唯一不同元素的方法。通过先排序数组，然后比较首尾元素来快速定位并返回这个唯一的不同元素。

描述：

一个整型数组里，只有一个数字与其他数字不同，找到它并返回。（数组长度>=3）

例如：

[1, 1, 2] => 2

[17, 17, 3, 17, 17, 17, 17] => 3

MyCode:

using System;

class Solution 
{
  public static int Stray(int[] numbers)
  {
    Array.Sort(numbers);//从小到大排列数组
    int ret;
    if(numbers[0] == numbers[1])//若第一位与第二位相同
      ret = numbers[numbers.Length - 1];//返回最后一位
    else
      ret = numbers[0];//不同则返回第一位

    return ret;
  }
}

CodeWar:

using System;
using System.Collections.Generic;
using System.Linq;

class Solution 
{
  public static int Stray(int[] numbers)
  {
    Array.Sort(numbers);
    return numbers[0] == numbers[1] ? numbers.Last() : numbers.First();
  }
}