小周于2010年10月1日应聘到一家技术公司担任部门经理一职，签订了3年的劳动合同，合同条款之一是：“在合同期内不得结婚，否则公司有权提前解除合同。”2011年5月1日，在征得公司同意的前提下，小周结婚。2012年3月，由于金融危机的影响，公司进行裁员，公司便以小周违约结婚为由，要求提前解除劳动合同。

公司提前解除劳动合同是否合法，为什么？