今天发现了一道面试提，好难哦

Question

1.压缩数组，使1，2，2，3，4，4，4，5，6，6，6，7变成1，2，3，4，5，6，7并且返回数组长度为7.

2.用C#或JAVA来实现n!算法？

Answer 1

2. 递归函数int Power(int n){&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; if (n < 2) return 1;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; return n * Power(n - 1);}