Its all about nutrition. I'm not saying don't exercise, but your hour on the treadmill doesn't mean jack if you chase it with a Big Mac.
Depending on desired weight loss, just making better decisions can go a long way. Sparkling water instead of soda, unsweet tea instead of sweet, skip the cheese, ranch, etc., and that extra slice.
My recommendation is My Fitness Pal. Its enlightening and not just how that slice of pizza is loaded in calories, but also the opposite. Don't think you will be hungry eating "clean". You can eat a lot of food with a good mix of lean protein, fruits and veggies. I'm sure for some "Oh that's too much work" but if you can't commit to 30 seconds of putting your food log together, you'll never commit to better nutrition.
Another thing is start slow. Don't go salads three meals a day and 2 hours of cardio. You'll burn out and/or plateau with with no room for changes. Start with a 1 lb a week weight loss goal. My Fitness Pal will calculate your caloric needs. Walk 30 minutes a day. You'll start shedding lbs if you do that. Once you've established yourself, I do think it is important to start weight training.
Lastly, you do have to enjoy what you eat, so don't be afraid of a little cheese, or honey/sugar, a dessert but just do it in moderation.
I would recommend these videos on Youtube...
Athlean X Its geared quite a bit toward being lean and athletic but lots of good nutrition advice.