c语言编程题2^0+2^1+……+2e63,牛客网刷题33(2道题)
60.在其它數(shù)都出現(xiàn)k次的數(shù)組中找到只出現(xiàn)一次的數(shù)
題目鏈接
題目描述
給定一個整型數(shù)組arr和一個大于1的整數(shù)k。已知arr中只有1個數(shù)出現(xiàn)了一次,其他的數(shù)出現(xiàn)k次,請返回出現(xiàn)了1次的數(shù)。
輸入描述
輸入包含兩行,第一行包含兩個整數(shù)n和k(1≤n≤105,1≤k≤100),n代表數(shù)組arr的長度,第二行n個整數(shù),代表數(shù)組arr,數(shù)組arr中每個數(shù)都是32位整數(shù)。
輸出描述
輸出一個整數(shù),代表唯一出現(xiàn)1次的數(shù)。
示例1
輸入
7 3
5 4 1 1 5 1 5
輸出
4
備注
時間復雜度O(n)O(n),額外空間復雜度O(1)O(1)。
關鍵技術
數(shù)字第一次出現(xiàn)的位置? 等于? 最后一次出現(xiàn)的位置,則此數(shù)字出現(xiàn)了一次。
題目分析
獲取多行數(shù)據(jù)。
把獲取的字符轉換成整數(shù)。
判斷數(shù)字第一次出現(xiàn)的位置是否等于數(shù)字最后一次出現(xiàn)的位置。
若相等,輸出此數(shù)字。
var input = readline().split(" ");
var n = parseInt(input[0]);
var k = parseInt(input[1]);
var str = readline().split(" ");
var arr = [];
for(let i=0;i
arr.push(parseInt(str[i]));
}
var res = [];
for(let i=0;i
if(arr.indexOf(arr[i]) == arr.lastIndexOf(arr[i])){
res.push(arr[i]);
}
}
print(res[0]);
61.在其它數(shù)出現(xiàn)次數(shù)都為偶數(shù)的數(shù)組中找到出現(xiàn)次數(shù)為奇數(shù)次的數(shù)
題目鏈接
題目描述
給一個數(shù)組arr,其中只有一個數(shù)出現(xiàn)了奇數(shù)次,其它數(shù)出現(xiàn)了偶數(shù)次,打印這個數(shù)。
輸入描述
輸出包含兩行,第一行包含一個整數(shù)n(1≤n≤10^5),代表數(shù)組arr長度,第二行有n個數(shù),代表數(shù)組arr,arr[i] 為32位整數(shù)arri?為32位整數(shù)。
輸出描述
輸出一個整數(shù),代表出現(xiàn)次數(shù)為奇數(shù)次的那個數(shù)。
示例1
輸入
5
3 1 3 1 2
輸出
2
示例2
輸入
3
6 6 3
輸出
3
備注
時間復雜度O(n)O(n),額外空間復雜度O(1)O(1)。
關鍵技術
按位異或運算
題目分析
獲取輸入的多行數(shù)據(jù);
相同的數(shù)字取異或為0,不同的數(shù)字取異或為1,所以arr中所有數(shù)字的異或值為出現(xiàn)奇數(shù)次的數(shù)字;
var n = parseInt(readline());
var arr = readline().split(' ');
var res = [];
for(let i=0;i
res ^= arr[i];
}
print(res);
標簽:輸出,arr,道題,33,整數(shù),???數(shù)組,var,出現(xiàn)
來源: https://www.cnblogs.com/liu-xin1995/p/12405129.html
總結
以上是生活随笔為你收集整理的c语言编程题2^0+2^1+……+2e63,牛客网刷题33(2道题)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 一个控制器2套模版php,如何不用一个自
- 下一篇: 软件测试除了边界值还有什么,在软件测试中