ArrayKeep2N

来源:互联网 发布:js绑定事件on方法 编辑:程序博客网 时间:2024/05/16 10:33
package hwtest.total;


import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;


public class ArrayKeep2N {  
    public static void main(String[] args) {  
        int[] arr = {4,3,5,16,32,8};  
        System.out.println(Arrays.toString(nextString(arr)));  
    }  
    public static int[] nextString(int[] arr) {  
        List<Integer> list = new ArrayList<Integer>();  
        for(int i = 0;i<arr.length;i++) {  
            int tmp = arr[i];  
            while(tmp ==(tmp/2*2)) tmp/=2;
            if(tmp == 1) {  
                list.add(arr[i]);  
            }  
        }  
        int[] resultArr = new int[list.size()];  
        for(int i = 0;i<list.size();i++) {  
            resultArr[i] = list.get(i);  
        }  
        return resultArr;  
          
    }  
}  
原创粉丝点击