Your leave has been approved by your superior. Subsequently, he retracted his approval, citing manpower issues.
Is this legal?
Unfortunate for you, the Employment Act does not govern such issues, where it stated clearly that annual leave consumption is subject to the approval of the company.
A similar FAQ can be found via MOM:
MOM FAQ on Employee Rights