您的位置:首页 > 编程语言

网易校园招聘2017编程题--回文数问题

2016-09-12 21:58 323 查看
import java.util.Scanner;

public class Test{
public static int count(int[] nums){
int lo = 0;
int hi = nums.length - 1;
int count = 0;
while(lo <= hi){
if(nums[lo] == nums[hi]){
lo++; hi--;
}
else if(nums[lo] < nums[hi]){
nums[lo + 1] += nums[lo];
lo++; count++;
}
else{
nums[hi - 1] += nums[hi];
hi--; count++;
}
}
return count;
}
public static void main(String args[]){
Scanner in = new Scanner(System.in);
while(in.hasNext()){
int n = in.nextInt();
int[] nums = new int
;
for(int i = 0; i < n; i++)
nums[i] = in.nextInt();
System.out.println(count(nums));
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: