Breaking News: Grepper is joining You.com. Read the official announcement!

how to find different combinations of elements from a array in java

Sandeep .G.S answered on January 21, 2024 Popularity 3/10 Helpfulness 1/10

answer how to find different combinations of elements from a array in java

how to find different combinations of elements from a array in java

Comment

int[] input = {10, 20, 30, 40, 50};    // input array
int k = 3;                             // sequence length   

List<int[]> subsets = new ArrayList<>();

int[] s = new int[k];                  // here we'll keep indices 
                                       // pointing to elements in input array

if (k <= input.length) {
    // first index sequence: 0, 1, 2, ...
    for (int i = 0; (s[i] = i) < k - 1; i++);  
    subsets.add(getSubset(input, s));
    for(;;) {
        int i;
        // find position of item that can be incremented
        for (i = k - 1; i >= 0 && s[i] == input.length - k + i; i--); 
        if (i < 0) {
            break;
        }
        s[i]++;                    // increment this item
        for (++i; i < k; i++) {    // fill up remaining items
            s[i] = s[i - 1] + 1; 
        }
        subsets.add(getSubset(input, s));
    }
}

// generate actual subset by index sequence
int[] getSubset(int[] input, int[] subset) {
    int[] result = new int[subset.length]; 
    for (int i = 0; i < subset.length; i++) 
        result[i] = input[subset[i]];
    return result;
}

Popularity 3/10 Helpfulness 1/10 Language typescript

Source: stackoverflow.com

Tags: combinations elements find java typescript

Link to this answer
Share Copy Link

Contributed on Jan 21 2024

Sandeep .G.S

0 Answers Avg Quality 2/10

how to find different combinations of elements from a array in java

Contents

More Related Answers

how to find different combinations of elements from a array in java

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.