LeeCode-Single Number II

最新推荐文章于 2024-07-25 21:08:49 发布

poetliu

最新推荐文章于 2024-07-25 21:08:49 发布

阅读量399

点赞数

CC 4.0 BY-SA版权

分类专栏： LeeCode 文章标签： Leecode

本文链接：https://blog.youkuaiyun.com/u013018721/article/details/51244511

LeeCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种算法，该算法能在整数数组中找到那个仅出现一次的元素，而其他所有元素都出现了三次。通过先排序再逐个检查的方法实现这一目标。

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

Given an array of integers, every element appears three times except for one. Find that single one.

int singleNumber(int* nums, int numsSize) 
{
    if(numsSize==1)
        return nums[0];
    int i,j,k;
    for(i=1;i<numsSize;i++)
    {
        for(j=i-1;j>=0;j--)
        {
            if(nums[i]>=nums[j])
            {
                break;
            }
        }

        if(j!=i-1)
        {
            int temp=nums[i];
            for(k=i-1;k>j;k--)
            {
                nums[k+1]=nums[k];
            }
            nums[k+1]=temp;
        }
    }

    if(nums[0]!=nums[1])
    {
        return nums[0];
    }
    else
    {
        for(i=0;i<numsSize-1;i++)
        {
            if((nums[i]==nums[i+1])||(nums[i+1]==nums[i+2]))
            {
                continue;
            }
            else
            {
                return nums[i+1];
            }
        }
    }
}