找出不一样的数

假如你现在被一群美女包围了,你的兄弟要把你找出来,结果会怎么样?(会不会被打死)

现在给你一个数字数组,其中会有一个数字与其他所有的数字都不一样,请把它找出来!

例如:

findUniq([ 1, 1, 1, 2, 1, 1 ]) === 2


findUniq([ 0, 0, 0.55, 0, 0 ]) === 0.55


注意:数组中的数字会大于等于3个。在测试用例中会有非常庞大的数组,所以要考虑一下性能哦!


public class Demo {

public static double findUniq(double arr[]) {

// 7 1 1 1 1 1 
// 1 7 1 1 1 1
// 1 1 1 1 1 7
for(int i=0;i<arr.length;i++){
if(i==0){
if(arr[0]!=arr[1] && arr[0]!=arr[2]){
return arr[0];
}
}else if(i==arr.length-1){
if(arr[i]!=arr[i-1] && arr[i]!=arr[i-2]){
return arr[i];
}
 
}else{
if(arr[i]!=arr[i-1] && arr[i]!=arr[i+1]){
return arr[i];
} 
}
 
 
}
return 0;
      
}
 
public static void main(String[] args) {
double d =  Demo.findUniq(new double[]{0, 1, 0});
System.out.println(d);
}
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值