Does method exist to solve Diophantine/Algebraic equation with nearest integer variable? Can anyone kindly tell me if there is a method (other than trial and error) to solve equations of the form below:
$$x^2 + x - 35 - 35[(x^2)/35] = 0$$
where $x$ is an integer and $[y]$ denotes the integer nearest to $y$?

This answer assumes that $x$ ranges over at least the positive rationals.
It's not quite clear how far you want to generalize the form of equation you've given. But if we take the "allowed" equations to be all expressions built from one variable and integer constants using any number of addition, multiplication, division and rounding operations, then the general problem is not solvable by algorithmic means.
As J.M. noticed in his comment, we can express the floor and mod functions. And then,
$$x\mapsto(\big\lfloor[x]x\big\rfloor \bmod [x], \big\lfloor[x]^2 x\big\rfloor \bmod [x], \big\lfloor[x]^3 x\big\rfloor \bmod [x],\ldots)$$
will allow us to pack any number of non-negative integer variables into a single rational $x$. Thus, we can express any Diophantine problem of the kind Hilbert's 10th problem is about. Since this is known to be undecidable, there cannot be an algorithm for your variant either.
