public class 返回數(shù)組分界點下標 {
public static void main(String[] args) {
int[] arrays = {1, 2, 3, 3, 2, 1};
System.out.println("args = [" + returnIndex(arrays) + "]");
}
private static int returnIndex(int[] array) {
//數(shù)組長度
int count = array.length;
//如果 長度 小于3 或者 余數(shù)不是1 就返回-1
if (count < 3 || count % 2 == 0) {
return -1;
}
//數(shù)組總和
int allnum = 0;
//左邊數(shù)組總和
int leftnum = 0;
//右邊數(shù)組總和
int rightnum = 0;
//計算數(shù)組總和
for (int i = 0; i < count; i++) {
allnum += array[i];
}
//遍歷得到數(shù)組分界點左右兩端數(shù)組比較
for (int i = 1; i < count - 1; i++) {
//左邊數(shù)組
leftnum += array[i - 1];
//右邊數(shù)組=所有的-左數(shù)組-分界點
rightnum = allnum - leftnum - array[i];
//如果兩數(shù)相等 返回下標
if (rightnum == leftnum) {
return i;
}
}
return -1;
}
}
返回數(shù)組分界點下標
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
相關閱讀更多精彩內容
- import java.util.*; /** 給定一個整數(shù)數(shù)組 nums 和一個目標值 target,請你在該數(shù)...
- 還可以提高2%,但想象力貧窮了
- 題目描述:給定一個整數(shù)數(shù)組 nums 和一個目標值 target,請你在該數(shù)組中找出和為目標值的那兩個整數(shù),并返回...
- 給定一個整數(shù)數(shù)組 nums 和一個目標值 target,請你在該數(shù)組中找出和為目標值的那 兩個 整數(shù),并返回他們的...