华为算法刷题 08 提取不重复的整数

描述

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是 0 。

数据范围：1≤n≤108 

输入描述：

输入一个int型整数

输出描述：

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1

输入：9876673

输出：37689

---

入门级难度，做了一个多小时，懵逼了。。。。。

以后碰到去重复数，不折腾了，老老实实往前移位吧。。。。。

---

#include <stdio.h>
#include<math.h>

int main() {
    int x;
    int i,j,k,a,b,n,count=0;
    scanf("%d",&x);
    for(i=0;i<=8;i++)
    {
        if(x/pow(10,i)>=1)
        {
            j=i+1;
        }
    }
        int c[j];
    for(i=1;i<=j;i++)
    {
        a=pow(10,i);
        b=(x%a)/pow(10,i-1);  
        c[i-1]=b;
    }
     for(i=0;i<j-1;i++)
     {
        for(n=i+1;n<j;n++)
        if(c[i]==c[n])
        {
            for(k=n;k<j-1;k++)
            {
                c[k]=c[k+1];
            }
            j--;
            n--;
        }
     }
   for(i=0;i<j;i++)
   {
        printf("%d",c[i]);
   }
    return 0;
}