【求助】關(guān)于數(shù)組取值問題

qq27898

求各位大神幫忙提供個思路，有代碼更好，小弟萬分感謝~

需求：

有一個數(shù)組，其內(nèi)值如：[1,2,2,1,1,2,1,1,1,2,2,1,1,2,2....]  其內(nèi)僅有1和2兩個數(shù)，

我想從數(shù)組取出和等于4的所有組合，并打印輸出，將不能組合為和4的所有數(shù)據(jù)選擇出來，放到一個數(shù)組中返回


這個需求該怎么做呀？一直沒想出來。。。

renxiao2003

不明白樓主意思。2+1+1=4，2+2=4，1+1+1+1=4，你的數(shù)據(jù)基本都能加到4啊。

renxiao2003

1. /**
   
2. *
   
3. */
   
4. package demo;
   
5. 
   
6. import java.util.ArrayList;
   
7. 
   
8. /**
   
9. * @author renxiao2003
   
10. *
    
11. */
    
12. public class Demo {
    
13. 
    
14.         private static int[] arr = { 1, 2, 2, 1, 1, 2, 1, 1, 1, 2, 2, 1, 1, 2, 2 };
    
15.         private static int sum = 4;
    
16.         private static ArrayList<ArrayInfo> oldValueInfos = new ArrayList<ArrayInfo>();
    
17. 
    
18.         /**
    
19.          * @param args
    
20.          */
    
21.         public static void main(String[] args) {
    
22.                 // TODO Auto-generated method stub
    
23.                 for (int i = 0; i < arr.length; i++) {
    
24.                         int next = i + 1;
    
25.                         int temp = arr[i] + arr[next];
    
26.                         while (true) {
    
27.                                 if (temp == sum) {
    
28.                                         i = next;
    
29.                                         break;
    
30.                                 } else if (temp < sum) {
    
31.                                         next = next + 1;
    
32.                                         temp = temp + arr[next];
    
33.                                 } else {
    
34.                                         for (int j = i; j < (next + 1); j++) {
    
35.                                                 ArrayInfo arrayInfo = new ArrayInfo();
    
36.                                                 arrayInfo.setOldPosition(j);
    
37.                                                 arrayInfo.setValue(arr[j]);
    
38.                                                 oldValueInfos.add(arrayInfo);
    
39.                                         }
    
40.                                         i = next;
    
41.                                         break;
    
42.                                 }
    
43.                         }
    
44.                 }
    
45. 
    
46.                 System.out.println("數(shù)組下標(biāo)從0開始輸出");
    
47.                 for (ArrayInfo arrayInfo : oldValueInfos) {
    
48.                         System.out.println("Position = " + arrayInfo.getOldPosition()
    
49.                                         + ";Value = " + arrayInfo.getValue());
    
50.                 }
    
51.         }
    
52. 
    
53. }
    
54. 
    
55. class ArrayInfo {
    
56.         private int oldPosition;
    
57.         private int value;
    
58. 
    
59.         public int getOldPosition() {
    
60.                 return oldPosition;
    
61.         }
    
62. 
    
63.         public void setOldPosition(int oldPosition) {
    
64.                 this.oldPosition = oldPosition;
    
65.         }
    
66. 
    
67.         public int getValue() {
    
68.                 return value;
    
69.         }
    
70. 
    
71.         public void setValue(int value) {
    
72.                 this.value = value;
    
73.         }
    
74. }
    

復(fù)制代碼

看看是你想要的不。