滴滴校招-xor-java


package didi;

/*解題思路:
 *一個數(shù)組劃分成多個連續(xù)的子數(shù)組,然后保證每個子數(shù)組里的數(shù)字進行異或后為0,
 *如果子數(shù)組里只有一個元素0,也認為是符號題目要求的,讓你求最多可以劃分出多
 *少個這樣的子數(shù)組。
 *從當前的index從后往前累積異或,用來判斷是否是某個區(qū)間的終點,一旦為0就break了.
 *從前往后每次都要異或其他項,比如4 0 2 2,每次都要異或4那就沒有結果了.*/
import java.util.*;

public class xor {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = in.nextInt();
        }

        int lastId = 0;
        int count = 0;
        for (int i = 0; i < n; i++) {
            int temp = 0;
            for (int j = i; j >= lastId; j--) {// 從當前的index從后往前累積異或,
                                               // 用來判斷是否是某個區(qū)間的終點,一
                                               // 旦為0就break了.
                temp = temp ^ a[j];
                if (temp == 0) {
                    lastId = i + 1;
                    count++;
                    break;
                }
            }
        }
        System.out.println(count);
    }
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容