题解 | #提取不重复的整数#

提取不重复的整数

https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1

#include <stdio.h>

int main()
{
    int array[1000] = {0};
    int n = 0, len = 0;
    scanf("%d", &n);
    do {
        array[len++] = n % 10;
        n /= 10;
    }while (n != 0);

    //去重
    for (int i = 0; i < len; i++)
    {
        for (int j = i + 1; j < len; j++)

        {
            if (array[i] == array[j])

            {
                // 元素前移
                for (int k = j; k < len - 1; k++)

                {
                    // 逐个前移
                    array[k] = array[k + 1];
                }
                len--;                // 元素往前挪,长度减1
                j--;//                // 移动元素后任然从当前元素开始逐一比较
            }
        }
    }

    for (int i = 0; i < len; i++)
    {
        printf("%d", array[i]);
    }

    return 0;
}

全部评论

相关推荐

网安已死趁早转行:山东这地方有点说法
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务