【腾讯2018实习笔试题】求周期性改变元素符号的数组的和

最新推荐文章于 2022-08-25 15:03:46 发布

_仰望月空

最新推荐文章于 2022-08-25 15:03:46 发布

阅读量379

点赞数

分类专栏：笔试面试题文章标签：数组求和

本文链接：https://blog.youkuaiyun.com/smile_YangYue/article/details/79868714

版权

笔试面试题专栏收录该内容

11 篇文章

订阅专栏

本文解析了一道腾讯实习笔试题，题目要求对特定形式的数组进行求和运算，并提供了一个Java实现示例。通过循环和条件判断，实现了在O(n)的时间复杂度内解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

输入格式为一行两个数，比如8 2，则表示为这样一个数组{-1,-2,3,4,-5,-6,7,8}，-1-2+3+4-5-6+7+8 = 8，输出格式为求这个数组的和。

比如输入7 1，表示一个数组{-1,2,-3,4,-5,6,-7}

注意，起始元素都是-1开始。

解题方案：

这是腾讯18年实习笔试的第一题，很简单，用辅助3个变量在时间复杂度bigO(n)内就能解决。

代码：

import java.util.Scanner;

public class FirstQuestion {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		
		long num = in.nextInt();
		int arr = in.nextInt();
		
		int sum = 0;
		int a=0;
		int flag = -1;
		for(int i=1; i <= num; i++){
			sum += i*flag;
			a++;
			if(a == arr){
				flag = -flag;
				a=0;
			}
		}
		
		System.out.println(sum);
	}
}

测试结果：