simply lemon's questions

我正在尝试编写一个简短的代码来计算整数的 Hemming 权重，

class Solution {
public:
    int hammingWeight(int n) {
        if(n==0){
            return 0;
        }else{
            int a=1;
            while(a<=(float)n/2){
                a*=2;
            }
            return 1+hammingWeight(n-a);
        }
        
    }
};

然而，对于 n=2147483645，它给出了错误：

Line 9: Char 18: runtime error: signed integer overflow: 1073741824 * 2 cannot be represented in type 'int' (solution.cpp)
SUMMARY: UndefinedBehaviorSanitizer: undefined-behavior solution.cpp:9:18

我不明白为什么，在我的计算中我从来不需要做 1073741824 * 2。另外，如果a<=(float)n/2我不做 而是做 ，我的代码也能正常工作a<=n/2。

我正在尝试在 Python 上为链表编写一个添加方法，但它的行为并不如预期。

class linkedlist:
    def __init__(self):
       self.item=None
       self.next=None
    def add(self,val):
       self.next=self
       self.item=val

这不起作用。当我创建一个对象时：

myobj=linkedlist()
myobj.add(1)
myobj.add(2)
print(myobj.next.item)

给出的是 2，而不是我预期的 1。我哪里做错了？

我尝试查看在方法中用另一个相同类型的对象替换自身对象是否安全？但这没有帮助。