好久没有打周赛了,今天在紧张的考前复(预)习中抽时间打一场就很刺激。
总体来说这套题还算可以,难度适中。
存在连续三个奇数的数组
题目大意就是给定一个数组,检测其中是否存在三个连续的奇数。
这个算是签到题啦,扫一遍记录一下就好:
class Solution {
public boolean threeConsecutiveOdds(int[] arr) {
int flag = 0;
int n = arr.length;
for(int i = 0;i < n;i++) {
if(arr[i] % 2 == 1) {
flag++;
}else {
flag = 0;
}
if(flag == 3) {
return true;
}
}
return false;
}
}
使数组中所有元素相等的最小操作数
题目大意是给定一个数组,每次可以选择一对元素,给其中一个加一,另一个减一。问操作多少次后数组中元素都相同。
这道题也不难,注意到每次是给一个加一另一个减一,数组总和不变。最后结果一定是平均值。
如果数组是随机给定的,那么扫一遍统计每个元素到平均值差的绝对值,最后将加和除以2就是答案。
但是!!
这个题目中数组中的元素存在规律。
即
a i = 2 i − 1 ( 1 ≤ i ≤ n ) a_i = 2i - 1 \\ (1 ≤i≤n) ai=2i−1(1≤i≤n)
也就是说,这个序列为:
1 , 3 , 5 , 7.... 1,3,5,7.... 1,3,5,7....
那这就好整了。可以按照元素个数,分奇偶进行讨论
对于奇数,有:
a v g = a ⌊ n 2 ⌋ = n a n s = ∑ i = 1 ⌊ n 2 ⌋ ( a v g − a i ) = ∑ i = 1 ⌊ n 2 ⌋ ( n − 2 i + 1 ) avg = a_{\left \lfloor \frac{n} {2}\right \rfloor } = n\\ ans = \sum^ {\left \lfloor \frac{n} {2}\right \rfloor} _ {i = 1} (avg - a_i)\\ \ =\sum^ {\left \lfloor \frac{n} {2}\right \rfloor} _ {i = 1} (n - 2i+1) avg=a⌊2n⌋