网站栏目按扭,鲜花销售网站模板,ps 做ui比较好的网站有哪些,定制网站的价格低1.题目描述
给你一个整数数组 nums #xff0c;除某个元素仅出现 一次 外#xff0c;其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
2.样例描述 3.思路描述
先把数组排序除某个元素仅出现 一次 外其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
2.样例描述 3.思路描述
先把数组排序定义一个变量用于储存目标元素开始遍历将前一个与后一个进行比较若两数一样则各自前进三位因为如果两数一样则是连着三个数都是一样的前进三位就到下一个数了如果不一样则第i个数就是目标元素存储到变量中并退出循环。
4.代码展示
class Solution {public int singleNumber(int[] nums) {Arrays.sort(nums); // 对数组进行排序int a0;// 使用两个指针i和j分别从数组的开始和结束向前和向后遍历for (int i 0, j 1; i nums.length j nums.length; i i 3, j j 3) {// 检查i和j指向的元素是否相同if (nums[i] ! nums[j]) {// 如果不相同说明找到了唯一的数字将其转换为字符串并赋值给result anums[i];break; // 跳出循环因为已经找到了唯一的数字}}// 如果a仍然是0说明在上述循环中没有找到不同的数字if(a 0){a nums[nums.length-1];}return a;}
}
