返回數(shù)組分界點下標

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;
    }

}
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容