Эффективен ли мой код для нахождения следующего палиндрома по положительному целому числу?

Постановка задачи: Для заданного положительного числа я должен найти ближайший к нему палиндром. Например:

For 808, output:818
2133, output:2222

Я хочу знать, эффективен ли вообще мой код и насколько он эффективен? Это хороший способ решить проблему?

Логическое объяснение: я установил iв крайнее левое положение числа, jв крайнее правое положение, и я в основном сравниваю 2 числа. Я всегда присваиваю num[j]=num[i]и отслеживаю, становится ли число больше исходного значения, меньше или равно. В итоге, то есть: ji==1 или j==i, в зависимости от количества цифр числа, четного или нечетного, я смотрю, стало число больше или нет, и принимаю соответствующее решение .

РЕДАКТИРОВАТЬ: число может содержать до 100 000 цифр!.. Это было частью постановки задачи, поэтому я стараюсь избегать методов грубой силы.

int LeftNineIndex = 0, RightNineIndex = 0;
bool NumberLesser = false, NumberGreater = false;
string number = Console.ReadLine();
char[] num = number.ToCharArray();
int i, j, x, y;
for (i = 0, j = num.Length - 1; i <= j; i++, j--)
{
      char m;
      Int32.TryParse(num[i].ToString(),out x);
      Int32.TryParse(num[j].ToString(), out y);
      if (x > y)
      {
           NumberGreater = true;
           NumberLesser = false;
      }
      else if (x < y)
      {
           if (j - i == 1)
           {
                NumberGreater = true;
                NumberLesser = false;
                x = x + 1;
                Char.TryParse(x.ToString(), out m);
                num[i] = m;
           }
           else
           {
                NumberGreater = false;
                NumberLesser = true;
           }             
     }

     if ((j == i && NumberGreater == false) || (j - i == 1 && x == y &&  NumberGreater == false))
     {
           if (x != 9)  // if the number is 9, then i can't add 1 to it
           {
                x = x + 1;
                Char.TryParse(x.ToString(), out m);
                num[i] = m;
           }
           else
           {
                if (num.Length != 1)
                {
                    Int32.TryParse(num[LeftNineIndex].ToString(), out x);
                    Int32.TryParse(num[RightNineIndex].ToString(), out y);
                    x = x + 1;
                    Char.TryParse(x.ToString(), out m);
                    num[LeftNineIndex] = m;
                    num[RightNineIndex] = m;
                }
                else
                {
                    // user has entered just '9', in which case I've hard-coded
                    Console.WriteLine("11");
                }
           }
     }
     num[j] = num[i];
     if (x != 9)  //gives us the index of the number closest to the middle, which is not 9
     {
          LeftNineIndex = i;
          RightNineIndex = j;
     }
}
Console.WriteLine(num);