程序员必知：对称数的简单实现

在百度面试题中看到这样一个题，可能比较老套了，这里为了学习，自己写了改写了个简单算法。

我们把一个数字倒着读和原数字相同的数字称之为对称数，

（例如1,121,88,8998），不考虑性能，请找出1—10000（n）之间的对称数，

private List Getsymmetry(int num)

{

　　List numList = new List();

　　bool bIsEqual = true;

　　for (int j = 1; j <= num; j++)

　　{

　　　　string number = j.ToString();

　　　　for (int i = 0; i < number.Length / 2; //代码效果参考：http://www.zidongmutanji.com/bxxx/326324.html

　　　　{

　　　　　　if (number【i】 != number【number.Length - 1 - i】)

　　　　　　{

　　　　　　　　bIsEqual = false;

　　　　　　　　break;

　　　　　　}

　　　 　bIsEqual = true;

　　　　}

　　　　if (bIsEqual)

　　　　{

　　　　　　numList.Add(j);

　　　　}

　　}

　　return numList;

}

这里的numList便保存了我们所有（1到n）的对称数

在网上看到有位大哥这样写，很简单了。

//这个方法是将数的顺序反转，判断反转后的数与原来的数是否相等。

public static bool findNumber(int n)

{

　　int nValue = 0;

　　int temp = n;　　

　　while (temp > 0)

　　{

　　　　nValue = nValue * 10 + temp % 10;

　　　　temp /= 10;

//代码效果参考：http://www.zidongmutanji.com/bxxx/483508.html

　　return (nValue == n);

}

算法是个复杂的东东。继续学习中。

共同学习，共同进步！