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)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。