This might seem a basic issue, indeed it is.
But I did not find solution easily.

I got error while running Android SDK Installer on my Win7 x64 System claiming JDK was not found.

After trying many solutions like registry fixes and everything, I came across one working simple solution.

C:\Program Files\Java\jdk1.7.0_04\bin

Use appropriate path for appropriate version.

That's it!