The best way I've lost weight is by doing weights in the gym 3-4 times a week and sticking religiously to a lean, low carb, a protein-rich diet with the odd cheat day thrown in. Not a single minute of cardio needed. You can outrun a bad diet. If you burn more calories than you consume, you will lose weight.