/Java/Power-hungry foobar solution in java

Power-hungry foobar solution in java

package com.google.challenges;
import java.math.BigInteger;

public class Answer {

public static String answer (int[] xs){
    BigInteger result = new BigInteger("1");
    int xsLen = xs.length, pos = 0,ng=0;
    int[] negatives = new int[xsLen];
    if (xsLen == 1){
        return Integer.toString(xs[0]);
    }

    for (int n = 0;n < xsLen;n++){
        int val = xs[n];
        if (val == 0){
            continue;
        }
        if (val > 0){
            result = result.multiply(new BigInteger(Integer.toString(val)));
            ng++;
        } else {
            negatives[pos] = val;
            pos++;
        }
    }
    if(ng==0)
    {
        int l=0;
        return Integer.toString(l);
    }
    if ((pos % 2) == 0){

        for (int i = 0;i < pos;i++){
            result = result.multiply(new BigInteger(Integer.toString(negatives[i])));
        }
    } else {

        int min = -1000; int mPos = -1;
        for (int i = 0;i < pos;i++){
            if(negatives[i] > min){
                min = negatives[i];
                mPos = i;
            }
        }
        for (int j = 0;j < pos;j++){
            if(j == mPos){
                continue;
            }
            result = result.multiply(new BigInteger(Integer.toString(negatives[j])));
        }
    }


    return result.toString();
}
}

Source: stackoverflow.com

Similar codes

0 vote229 views1 answer
How to disable the auto-configuration?
Java
0 vote207 views1 answer
'tools:replace="android:appComponentFactory"' to <application> element at AndroidManifest.xml:6:5-34:19 to override.
Java
0 vote224 views1 answer
Explain java coding standards for classes
Java
30 votes144 views10 answers
Print hello world in java
Java
2 votes210 views1 answer
Java reflection get field value
Java
3 votes229 views1 answer
Spring bean xml configuration
Java
3 votes219 views2 answers
Get text from edittext android
Java
0 vote195 views1 answer
Create object and call method in java
Java
1 vote256 views1 answer
Floatingactionbutton image color
Java
0 vote214 views1 answer
How to send a message to player in eclipse
Java