LeetCode----172. Factorial Trailing Zeroes(Java)

最新推荐文章于 2025-08-24 15:22:07 发布

weixin_33843409

最新推荐文章于 2025-08-24 15:22:07 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

文章标签： java runtime

原文链接：http://www.cnblogs.com/luluqiao/p/5869867.html

本文介绍了一种在整数数组中查找唯一不重复元素的方法，该算法具备线性时间复杂度且几乎不使用额外内存。通过异或运算实现，适用于需要高效处理数据的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 package singlenumber136;
 2 //Given an array of integers, every element appears twice except for one. Find that single one.
 3 //Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
 4 public class Solution {
 5      public static int singleNumber(int[] nums) {
 6         int result=0;
 7         for(int i=0;i<nums.length;i++)
 8             result^=nums[i];
 9         return result;
10     }
11 
12     public static void main(String[] args) {
13         // TODO Auto-generated method stub
14         int[] nums={1,1,2,3,2,4,5,4,5};
15         System.out.println(singleNumber(nums));
16 
17     }
18 
19 }