I have had periods of both being overweight and in incredible shape in my adult life- and it basically comes down to what you said above.
All the various "diets" out there- low carb, high carb, branded diets where you eat prepackaged food (yuk), cleanses etc- are pretty much variations on the...