某校2016年专硕编程题-两个正整数参数

某校2016年专硕编程题-两个正整数参数

某函数原型为int MySum(int m, int n);其功能是求两个正整数参数m到n之间（包括m和n）的所有偶数和。例如MySum（3,10）的返回值为28.请给出该函数的实现代码。

Java实现

从m-n依次求和

public static int mySum(int m,int n){ if (!(m > 0) || !(n > 0)){ return 0; } //大小值判断 if (m > n){ int temp = m; m = n; n = temp; } //求和 int sum = 0; for (int i = m; i <= n; i++) { if (i % 2 == 0){ sum += i; } } return sum; }

时间复杂度：O(n)空间复杂度：O(1)

从m-n选择偶数

public static int mySum2(int m,int n){ if (m <= 0 || n <= 0){ return 0; } if (m == n ) { if (m % 2 == 0 ) { return m; }else { return 0; } } if (m > n){ int temp = m; m = n; n = temp; } if(m % 2 != 0) m = m+1; //求和 int sum = 0; while (m <= n){ sum += m; m+=2; } return sum; }

时间复杂度：O(n/2)空间复杂度：O(1)

Go实现

func MySum(m int,n int) int { sum := 0 if m > n { swap := m m = n n = swap } for i := m; i <= n; i++ { if i % 2 == 0 { sum += i; } } return sum;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。