一道面试题

不要认为CPU运算速度快就把所有的问题都推给它去做，程序员应该将代码优化再优化，我们自己能做的决不要让CPU做，因为CPU是为用户服务的，不是为我们程序员服务的！
面试题目：写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n
一位面试者给出了如下代码：


long fn(long n)
{
   long temp=0;
   int i,flag=1;
   if(n<=0)
   {
       printf("error: n must > 0");
       exit(1);
   }
   for(i=1;i<=n;i++)
   {
       temp=temp+flag*i;
       flag=(-1)*flag;
   }
   return temp;
}
      搞定！当他用期待的目光看着面试官的时候，面试官微笑着跟他说，执行结果肯定是没有问题！但当n很大的时候这个程序执行效率很低，程序的运行效率很重要，能让CPU少执行一条指令都是好的。面试官给出了如下代码：
long fn(long n)
{
   if(n<=0)
   {
       printf("error: n must > 0\n");
       exit(1);
   }
   if(0==n%2)
       return (n/2)*(-1);
   else
       return (n/2)*(-1)+n;
}
      看似很小的差别，但是当n无穷大的时候，执行效率一下就体现出来了，面试官的代码只需继续判断后一次就算就得出答案，而面试者的代码却需要循环n次，运算n次，效率是显而易见的！
      看完这道面试题，我们很多人都会按照常规思维去解决问题，按照正常的加减来算，奇数为正偶数为负，不停的变换符号，我们缺少的就是拿到问题后去思考，去优化自己的解决方案，只是一味的实现功能，得出结果。我们明白了不能光是写写代码这么简单，其实作为程序员，要对代码进行优化，不要只是为了实现某个功能而忘记了代码的效率，把更多的CPU资源留给用户的其他服务吧！虽然现在的硬件设施比较发达，处理速度远远超过了你的想象，一点点代码的优化或许体现不出效率上的差异，但是当你的程序代码量、数据量大了，就会出现意想不到的效果！所以，优化你的代码，让你的应用“更轻巧”，这样你的应用会更受欢迎！