<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        


    

    
	
	



	

    

    


    
	
		
    
			


    
posts - 73, 
comments - 55, 
trackbacks - 0


    
	

    

    
	
					


    
	
	
		
    
				
				
				
				
						/*
						
								
    
								?*?整形數(shù)組平衡點(diǎn)問(wèn)題：平衡點(diǎn)指左邊的整數(shù)和等于右邊的整數(shù)和，
    ?*?求出平衡點(diǎn)位置，要求輸入的數(shù)組可能是GB級(jí)
    ?*?
    ?*?本題要求找出整型數(shù)組的一個(gè)平衡點(diǎn)（如果要找出所有平衡點(diǎn)的話，按此方法需要把每一個(gè)平衡點(diǎn)都存起來(lái)）
    ?    
						*/
				    
				
						
    
						
						
    
						
						
				    
				public
				?
				class
				?Test?
				
				
						{

    ????    
						public
						?
						int
						?findBalanceableNod(
						int
						[]?a)
						
						
								{
    ????????    
								if
								(a?
								==
								?
								null
								)
								
								
										{
    ????????????    
										return
										?
										-
										1
										;
    ????????}    
								    
								
										
    
										????????    
								long
								?sum?
								=
								?
								0l
								;
    ????????    
								long
								?subSum?
								=
								?
								0l
								;
    ????????    
								for
								(
								int
								?i?
								=
								?
								0
								;?i?
								<
								?a.length;?i
								++
								)
								
								
										{
    ????????????sum?    
										+=
										?a[i];
    ????????}    
								    
								
										
    
										
										????????    
								for
								(
								int
								?i?
								=
								?
								0
								;?i?
								<
								?a.length;?i
								++
								)
								
								
										{
    ????????????    
										if
										(subSum?
										==
										?sum?
										-
										?subSum?
										-
										?a[i])
										
										
												{
    ????????????????    
												return
												?i;
    ????????????}    
										    
										else
										
										
												{
    ????????????????subSum?    
												+=
												?a[i];
    ????????????}    
										    
										
												
    
												????????}    
								    
								
										
    
										????????    
								return
								?
								-
								1
								;
    ????}    
						    
						
								
    
								????
    ????    
						public
						?
						static
						?
						void
						?main(String[]?args)?
						
						
								{
    ????????    
								//
								測(cè)試用例：平衡點(diǎn)為0位，為n-1位，為中間位，a的每個(gè)為存了Integer.MAX_VALUE(所以用sum,subSum用long型)
								
										
    
										
										
								    
								????????
								int
								[]?a?
								=
								?
								
								
										{
										-
										1
										}
								
								;
    ????????Test?t?    
								=
								?
								new
								?Test();
    ????????System.out.println(t.findBalanceableNod(a));
    ????}    
						    
						
								
    
								}    
				    
		
    

	
    posted on 2007-03-05 10:40 保爾任 閱讀(1154) 評(píng)論(0)  編輯  收藏  所屬分類: Arithmetic & Data Structure 
    

    







    
	    
    




    








    

				

    

    
	
		
    
			
    			
			
    
	
    
		
    <2007年3月>
    
	
    日一二三四五六
    25262728123
    45678910
    11121314151617
    18192021222324
    25262728293031
    1234567
    

    

			

    常用鏈接
    


    留言簿(4)
    




		
    隨筆分類
    
		
				
			
	
		
    隨筆檔案
    
		
				
			
	
		
    文章分類
    
		
				
			
	
		
    文章檔案
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評(píng)論
	
    



    閱讀排行榜
    



    評(píng)論排行榜
    


    
	

    




    







    
        
	



主站蜘蛛池模板：
久久青草亚洲AV无码麻豆|
精品久久久久久国产免费了|
国产精品亚洲а∨无码播放|
香蕉视频在线观看免费国产婷婷|
污视频在线免费观看|
一个人免费观看视频在线中文
|
午夜在线a亚洲v天堂网2019|
亚洲Av永久无码精品三区在线|
亚洲人成电影在线播放|
永久黄网站色视频免费|
日韩一区二区a片免费观看|
无码国产精品一区二区免费3p|
成人妇女免费播放久久久|
黄色毛片免费观看|
亚洲色偷偷色噜噜狠狠99|
亚洲区精品久久一区二区三区|
亚洲AV无码一区二区二三区软件
|
亚洲国产欧美日韩精品一区二区三区
|
特级aaaaaaaaa毛片免费视频|
亚洲gv白嫩小受在线观看|
亚洲另类少妇17p|
一本久到久久亚洲综合|
在线日韩av永久免费观看|
在人线av无码免费高潮喷水|
18禁无遮挡无码国产免费网站|
久久久久久久岛国免费播放
|
亚洲中文字幕丝袜制服一区|
国产又大又黑又粗免费视频
|
久久亚洲国产午夜精品理论片|
国产L精品国产亚洲区久久|
免费a级毛片永久免费|
四虎影视永久免费视频观看|
免费一级毛片在级播放|
xvideos亚洲永久网址|
亚洲国产精品一区二区三区久久|
国产免费怕怕免费视频观看|
亚洲成a人片在线观看久|
亚洲成av人片一区二区三区|
亚洲精品无码久久久久AV麻豆|
亚洲中文字幕日产乱码高清app
|
色www免费视频|