Both work. Cardio burns more calories during the session; weights build muscle that burns more calories all day. The optimal approach for most people is a combination — but the priority depends on your goal.