解题思路:
(1)遍历数组,记录每一个数值距离当前数值之差temp,如果是奇数,则代价加1
(2)将移动到数组中每个元素的代价存到数组中,比较找出其中最小代价,返回即可
class Solution {
public int minCostToMoveChips(int[] chips) {
int len=chips.length;
List<Integer> list=new ArrayList<>();
for(int i=0;i<len;++i){
int val=0;
for(int j=0;j<len;++j){
if(i!=j){
int temp=Math.abs(chips[i]-chips[j]);
if(temp%2==1){
val+=1;
}
}
}
list.add(val);
}
int size=list.size();
int max=list.get(0);
for(int i=1;i<size;++i){
max=max<list.get(i)?max:list.get(i);
}
return max;
}
}