finish 27
This commit is contained in:
		
							
								
								
									
										28
									
								
								leetcode/27.py
									
									
									
									
									
										Normal file
									
								
							
							
						
						
									
										28
									
								
								leetcode/27.py
									
									
									
									
									
										Normal file
									
								
							@@ -0,0 +1,28 @@
 | 
				
			|||||||
 | 
					from typing import List
 | 
				
			||||||
 | 
					'''
 | 
				
			||||||
 | 
					Given an integer array nums and an integer val, remove all occurrences of val in nums in-place. 
 | 
				
			||||||
 | 
					The order of the elements may be changed. 
 | 
				
			||||||
 | 
					Then return the number of elements in nums which are not equal to val.
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					Consider the number of elements in nums which are not equal to val be k, 
 | 
				
			||||||
 | 
					to get accepted, you need to do the following things:
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					Change the array nums such that the first k elements of nums 
 | 
				
			||||||
 | 
					contain the elements which are not equal to val. 
 | 
				
			||||||
 | 
					The remaining elements of nums are not important as well as the size of nums.
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					Return k.
 | 
				
			||||||
 | 
					Constraints:
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					0 <= nums.length <= 100
 | 
				
			||||||
 | 
					0 <= nums[i] <= 50
 | 
				
			||||||
 | 
					0 <= val <= 100
 | 
				
			||||||
 | 
					'''
 | 
				
			||||||
 | 
					class Solution:
 | 
				
			||||||
 | 
					    def removeElement(self, nums: List[int], val: int) -> int:
 | 
				
			||||||
 | 
					        k = len(nums)
 | 
				
			||||||
 | 
					        while val in nums:
 | 
				
			||||||
 | 
					            nums.remove(val)
 | 
				
			||||||
 | 
					            k = k - 1
 | 
				
			||||||
 | 
					        return k
 | 
				
			||||||
 | 
					
 | 
				
			||||||
		Reference in New Issue
	
	Block a user