Buona soluzione (soprattutto con le enum) solo che lo farei più in modo OO

codice:
public class ScalaMaggiore
{
    private enum Nota
    {
        DO, RE, MI, FA, SOL, LA, SI;

        public int distanza(Nota altraNota)
        {
            int ret = altraNota.ordinal() - ordinal();
            return (ret >= 0) ? ret : 7+ret;
        }
    }

    public static void main(String[] args)
    {
        System.out.println("MI-FA: " + Nota.MI.distanza(Nota.FA) );
        System.out.println("FA-MI: " + Nota.FA.distanza(Nota.MI) );
    }
}