可以自己企业网站制作,小型网站开发教程,网站建设必须提供良好的用户体验,网站代码优化有哪些60.在其它数都出现k次的数组中找到只出现一次的数题目链接题目描述给定一个整型数组arr和一个大于1的整数k。已知arr中只有1个数出现了一次#xff0c;其他的数出现k次#xff0c;请返回出现了1次的数。输入描述输入包含两行#xff0c;第一行包含两个整数n和k(1≤n≤105,1≤…60.在其它数都出现k次的数组中找到只出现一次的数题目链接题目描述给定一个整型数组arr和一个大于1的整数k。已知arr中只有1个数出现了一次其他的数出现k次请返回出现了1次的数。输入描述输入包含两行第一行包含两个整数n和k(1≤n≤105,1≤k≤100)n代表数组arr的长度第二行n个整数代表数组arr数组arr中每个数都是32位整数。输出描述输出一个整数代表唯一出现1次的数。示例1输入7 35 4 1 1 5 1 5输出4备注时间复杂度O(n)O(n),额外空间复杂度O(1)O(1)。关键技术数字第一次出现的位置 等于 最后一次出现的位置则此数字出现了一次。题目分析获取多行数据。把获取的字符转换成整数。判断数字第一次出现的位置是否等于数字最后一次出现的位置。若相等输出此数字。var input readline().split( );var n parseInt(input[0]);var k parseInt(input[1]);var str readline().split( );var arr [];for(let i0;iarr.push(parseInt(str[i]));}var res [];for(let i0;iif(arr.indexOf(arr[i]) arr.lastIndexOf(arr[i])){res.push(arr[i]);}}print(res[0]);61.在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数题目链接题目描述给一个数组arr其中只有一个数出现了奇数次其它数出现了偶数次打印这个数。输入描述输出包含两行第一行包含一个整数n(1≤n≤10^5)代表数组arr长度第二行有n个数代表数组arrarr[i] 为32位整数arri为32位整数。输出描述输出一个整数代表出现次数为奇数次的那个数。示例1输入53 1 3 1 2输出2示例2输入36 6 3输出3备注时间复杂度O(n)O(n),额外空间复杂度O(1)O(1)。关键技术按位异或运算题目分析获取输入的多行数据相同的数字取异或为0不同的数字取异或为1所以arr中所有数字的异或值为出现奇数次的数字var n parseInt(readline());var arr readline().split( );var res [];for(let i0;ires ^ arr[i];}print(res);标签输出,arr,道题,33,整数,牛客,数组,var,出现来源 https://www.cnblogs.com/liu-xin1995/p/12405129.html
