acwing568专题

week2腾讯2019 暑期实习提前批笔试——acwing568. 奇妙的数列

568. 奇妙的数列 判断区间起始位置l的奇偶性,若为偶数,则偶奇交替,一对和为1,反之为-1 然后计算区间内元素对数(r - l + 1) / 2,区间元素个数为r - l +1,如果区间内总数为偶数,必然是一正一负刚好成对。如果为奇数,需要判断区间右端点r位置数字奇偶性,并加到sum上。 import java.io.*;class Main{public static void