相关疑难解决方法(0)

请问有什么功能^(尖)运算的Java服务？

当我尝试这个:

int a = 5^n;

......它给了我:

对于n = 5,
对于n = 4 返回0 ,
对于n = 6 返回1 ,返回3

...所以我猜它不会执行取幂.但那又是什么呢？

埃森哲面试问题:

您已经获得了一个大小数组,2n+1其中包含n一对整数(可以是+ve,-ve或0)和一个不成对的元素.

你怎么会找到不成对的元素？

对意味着重复.所以(3,3)是一对和(3,-3)是不是一对.

找到在列表中只出现一次的数字的最佳算法是什么,其中所有其他数字恰好发生两次.

因此,在整数列表中(让它作为一个数组),每个整数重复两次,除了一个.找到那个,什么是最好的算法.

我能想到的是:

ALGO:

1. 有一个哈希表,用于存储数字及其相关计数
2. 解析数组并增加数字的计数.
3. 现在解析哈希表以获得计数为1的数字.

你能想到比这更好的解决方案吗？使用O(n)运行时并且不使用额外的空间

因为这是一系列问题中的一个问题.我正在修改它以使其不与其他的重复.谢谢你的帮助.

对:我有一个整数数组.在数组中,除了一个元素外,每个元素都会出现两次.我想找到那个单号.

示例:[2, 4, 2, 1, 4, 1, 3],单个数字是3.

我的想法是使用a HashMap,这需要O(n)时间和O(n)空间.还有更好的解决方案吗？谢谢.

三元组:每个元素出现三次,除了一个.找一个单一的.

示例:[1, 2, 4, 2, 4, 1, 2, 4, 1, 3],单个数字是3.